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Abstract. By definition, the right Solecki density a R (resp. the Solecki submeasure a) on a group G is 
the invariant monotone (subadditive) function assigning to each subset A C G the real number a R (A) = 
inf Fe[G]<» su Pj/gG (resp. a(A) = inf Fe [ G ]<^ sup x yeG l£Q£fild ). I n this paper we study the proper- 

ties of the Solecki submeasures and Solecki densities on (topological) groups and establish an interplay between 
the Solecki submeasure a and the Haar measure A on a compact topological group G. In particular, we prove 
that that every subset A C G has max{A*(A), A(A*)} < <r(A) < A(A) where B° is the largest open set in G 
such that A* \ A is meager in G. So, A and <r coincide on the family of all closed subsets of G and hence the 
Haar measure A is completely determined by the Solecki submeasure a. On the other hand, for any amenable 
group G the right Solecki density tj R coincides with the upper Banach density d* well-known in Combinatorics 
of Groups. The right Solecki density yields a convenient tool for studying the difference sets AA _1 and sumsets 
AB of subsets in groups. Generalizing results of Jin, Beiglbock, Bergelson and Fish, for any subsets A, B C G 
of positive right Solecki density <r B (A) and a R (B) in an amenable group G we prove that (1) G = FAA^ 1 for 
some set F C G of cardinality \F\ < l/a R (A), (2) the sets AA^BB' 1 and ABB' 1 A' 1 contain some Bohr 
open subset U 9 1q of G, (3) B~ 1 AA~ 1 contains some non-empty Bohr open set U in G, (4) AA" 1 D U\N for 
some Bohr open set U 9 1q in G and some set N C G with <t r (N) = 0, (5) AB D U PIT for some non-empty 
Bohr open set U in G and some set T C G with a R {T) = 1. 



Contents 

Introduction 

1. Submeasures and densities on sets and groups 

2. The Solecki submeasure on a group 

3. Left and right Solecki densities on a group 

4. The right Solecki density versus the upper Banach density on amenable groups 

5. Solecki null, Solecki positive and Solecki one sets in groups 

6. The Solecki submeasure of subsets of small cardinality in groups 

7. The Solecki submeasure on non-meager topological groups 

8. The Solecki submeasure versus the Haar submeasure on groups 

9. The Solecki submeasure versus Haar measure on compact topological groups 

10. The difference sets of right-Solecki positive sets in groups 

11. The I-difference sets of right-Solecki positive sets in groups 

12. The e-difference sets of right-Solecki positive sets in amenable groups 

13. The difference sets of Solecki positive sets in Polish groups 

14. The sumsets of right-Solecki positive sets in amenable groups 

15. Characterizing amenable groups with trivial Bohr compactification 

16. Acknowledgements 
References 



1991 Mathematics Subject Classification. 28C10; 22C05; 05D10; 28A12; 05E15; 20F24; 43A05; 43A07. 

Key words and phrases. Invariant submeasure, group, Solecki submeasure, Haar measure, compact topological group. 

The first author has been partially financed by NCN grant DEC-2011/01/B/ST1/01439. 

1 



2 



TARAS BANAKH 



Introduction 



In this paper we consider invariant densities and submeasures on groups and define a canonical invariant 
sub-measure a (called the Solecki submeasure) on each group G, and four canonical invariant densities <j£, er L , 
c j °~R (called the Solecki densities) on G. Then we shall study the properties of the Solecki submeasure and 
densities on (topological) groups, and establish the interplay between the Solecki submeasure a and the Haar 
measure A on a compact topological groups and also the interplay between the Solecki densities and upper 
Banach densities on amenable groups. The obtained results allow us to generalize some fundamental results of 
Bogoliuboff, F0lner [22], Cotlar and Ricabarra [15] . Ellis and Keynes [18] concerning the difference sets AA~ Y 
and Jin [34] . Beiglbock, Bergelson and Fish [11] about subsets AB to the class of all amenable groups. 



A function /i : V(X) — > [0,1] defined on the algebra of all subsets of a set X is called 

• monotone if fi(A) < fi(B) for any subsets AcBcI; 

• subadditive if /i(A U B) < n(A) + fi(B) for any subsets A,BcX; 

• additive if /i(A U B) = fi(A) + n(B) for any disjoint subsets A, B C X; 

• a density if /i is monotone, /i(0) = and fJ.(X) = 1; 

• a submeasure if a subadditive density; 

• a measure if /i is an additive density. 

So, all measures considered in the paper are in fact probalility measures. 
Each point x £ X supports the Dirac measure S x defined by 



A submeasure |iona set X is finitely supported if n(X \ F) = for a suitable finite set F C X. It is 
well-known that each finitely supported probability measure fi on X can be written as a convex combination 
/i — Y^ii=i a i&xi °f Dirac measures. 

For each function / : X — > Y and a density /i on X we can define its image /(//) as the density on Y 
assigning to each subset A <zY the real number fi{f~ 1 {A)). 

For a set X we denote by [A] <w the family of all non-empty finite subsets of X, by P(X) the set of all 
(probability) measures on X and by Pu,(X) the subset of P(X) consisting of all finitely supported (probability) 
measures on X. For a set X by \X\ we denote its cardinality and for two sets A,B by AAB their symmetric 
difference (A \ B) U (B \ A). For a group G by 1q we shall denote its unit. 

A density [i : V(G) — > [0, 1] of a group G is called 

• left (resp. right) invariant if fi(xA) — [i(A) (resp. fi(Ax) = fi(A)) for all A C G and x e G; 

• invariant if fj,(xAy) = fi(A) for all A C G and x,y £ G; 

• inversion invariant if /z is invariant and /i(A _1 ) = /i(A) for all A C G. 

A group G is called amenable if it admits a left-invariant measure /i : "P(G) — > [0, 1]. By [41], a group G is 
amenable if and only if it admits an inversely invariant measure. The class of amenable groups contains all 
abelian groups and is closed under many operations over groups (see [44] ) . On the other hand, the free group 
with two generators is not amenable. By the F0lner criterion (44] 4.10], a group G is amenable if and only if 
for every finite set F C G and every e > there is a finite set K C G such that \FK \K\ < e\K\. 

It is well-known that the class of amenable group includes all FC-groups. A group G is called an FC -group 
if each point x £ G has finite conjugacy class x G = {gxg -1 : g £ G}. FC-groups were introduced by Baer p]. 
It is clear that each abelian group is an FC-group. By [55], a finitely generated group G is an FC-group if and 
only if G is finite-by-abelian, i.e., G contains a finite normal subgroup H with abelian quotient G/H. 



Each group G carries a canonical inversion invariant submeasure a : V{G) — > [0, 1] called the Solecki 
submeasure. It assigns to each subset A C G the real number 



1. Submeasures and densities on sets and groups 




x e A, 
x A. 



2. The Solecki submeasure on a group 



*(A) 




F n xAy\ 
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The Solecki submeasure was (implicitly) introduced by Solecki in [5T]. In Theorem 1.2 of [ST] he proved that 
the Solecki submeasure can be equivalently defined using finitely supported probability measures. 

Theorem 2.1 (Solecki). Every subset A of a group G has Solecki submeasure 

a(A) = inf sup (j,(xAy). 

This theorem will be used to prove that the Solecki submeasure is subadditive and hence satisfies all the 
axioms of a submeasure. 

Proposition 2.2. The Solecki submeasure a on a group G is an inversion invariant submeasure on G. 

Proof. The definition of the Solecki submeasure implies that a is inversion invariant, monotone, and takes the 
values <t(0) = and <j(G) = 1. It remains to prove that a is subadditive, i.e., a(A U B) < u{A) + a(B) for any 
subsets A,BcG. 

This inequality will follow as soon as we check that a(A U B) < a(A) + a(B) + 2s for each e > 0. By the 
definition of cr(A) and cr(B), there are non-empty finite sets Fa,F b C G such that sup x yeG \Fa n xAy\ < 
(a{A) + s) • \F A \ and sup x y£G \F B n xBy\ < (a(B) + s) ■ \F B \. Consider the finitely supported probability 
measure /i : P(G) — > [0, 1] assigning to each set C C G the number 

" {C)= \f^W\ E MC) 

1/11 al a&F A , beF B 

where S a b is the Dirac measure supported by the point oh € G. We claim that n(xAy) < cr(A) + e and 
[i(xBy) < o(B) + s for any points x,y < n{A). Indeed, 

^ {xAy) = IfTTTfJ E 5 ^{xAy) = 1 E UxAyb- 1 ) = 

' iFAnxAyb-^K I j F I E HA)+e)-\F A \ = o-{A)+e. 



On the other hand, 



<* B "> - wifwj ^ B "> - ra 1 ™ £ E - 

Applying Theorem 12. 1[ we conclude that 

a(A U B) < sup /x (x(A U < sup (fi(xAy) + n{xBy)) < a(A) + a(B) + 2s. 

x,y£G x,y£G 



The Solecki submeasure is preserved by homomorphisms. 



□ 



Proposition 2.3. For any surjective homomorphism h : G — > H between groups and any set A C H we get 
a{h-\A))=a{A). 

Proof. To prove that a(h~ 1 (A)) < <r(A), take any s > and using the definition of a (A), find a non-empty 
finite set F' C H such that sup^. yeH F f^rr^ < c(A) + e. Choose any finite set F C G such that the restriction 
h\F : F -)• F' is a bijection. Then 

a(fc- 1 (A))= sup — V m = sup J 1 - sup ' . . yl <a(A)+e 

x,yeG \-f I I.J6G F I x, v eH \£ \ 

and hence a(h~ 1 (A)) < <j{A) as e > was arbitrary. 
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To prove that a(h 1 (A)) > a (A), take any e > and using Theorem l2.il find a finitely supported probability 
measure fi on G such that sup x yeG /i(xh~ 1 (A)y) < <r(h^ 1 (A)) + e. Let r\ — h(fi) be the finitely supported 
probability measure on H defined by rj(B) = /i(/i _1 (f?)) for any set B C H. Then 

a(A) < sup t)(xAy) = sup pb(h~ l {xAy)) = sup fi(xh^ 1 (A)y) < a(h~ 1 (A)) + e 
and hence <r(A) < a(h~ 1 (A)) as e > was arbitrary. □ 

3. Left and right Solecki densities on a group 

In this section we introduce and study four left and right modification of the Solecki submeasure, called the 
Solecki densities. 

For a subset A of a group G the Solecki densities are defined by the formulas: 

\F n xA\ 

a L (A) = inf sup — r-=; — i &l(A) = inf sup u (x A), 

Fe[G]<« xeG \F\ i*eP u (Q)x£ 

Fe[G]<" yeG \F\ /ieP„(G) J/eG 

It is clear that <jl <o L <o~ and Oij < cr^ < cr. Like the Solecki submeasure a, the densities ctl, <t l , <tr, cr R 
are invariant. In general, they are not inversely invariant, but 

a R (A- 1 ) = a L (A) and a ^A' 1 ) = a L (A) 

for every subset A C G. If a subset A C G is inner invariant (i.e., ^Ar -1 = A for all x G G), then all its 
Solecki densities coincide: 

a L (A) = a L (A) - (7(A) - a R (A) = a R (A). 

The density a R (resp. a L ) will be called the right Solecki density (resp. the left Solecki density) on G. 
The following theorem is was proved by Solecki in Theorems 1.1, 1.3, 5.1 [5Tj . 

Theorem 3.1 (Solecki). Let G be a group. 

(1) If G is amenable, then <jl = a L and ctr = a R . 

(2) // G is an FC-group, then o~l = & L = o~ = & R = o~r- 

(3) If G is not an FC-group, then G contains a subset A C G such that cr L (A) < a R {A) — u{A) = 1; 

(4) If G contains a non-abelian free subgroup, then for every e > the group G contains a subset A C G 
such that o-l{A) < e and cr L (A) > 1 — e; 

(5) If G is countable and contains a non-abelian free subgroup, then for every e > the group G contains 
a subset A C G such that &l{A) = and cr L (A) > 1 — e. 

Unlike the Solecki submeasure a its modifications ax, a , <tr, ct^ are not subadditive in general. 

Example 3.2. The free group F2 with two generators can be written as the union Fi = AU B of two sets with 
o~ L (A) = (j L (B) = 0. 

Proof. Let a,b be the generators of the free group G — F2. Elements of the group G can be written as 
irreducible words in the alphabet {a, b, a^ 1 , b^ 1 }. The empty word e is the unit of the group G. Let A be the 
set of all irreducible words that end with a or a^ 1 . We claim that cr L {A) = 0. To show this, for every n G N 
consider the finite subset F = {b, b 2 , . . . , b n } and observe that |a;Fn^4| < 1 for every x G G, which implies that 
o~ L {A) < sup xeG \xF n < 1/n and hence o L (A) = 0. By analogy we can show that the set B = G \ A 

of irreducible words which are empty or end with b or b^ 1 has a L (B) =0. □ 

Nonetheless, the functions o~l and an have the following semiadditivity property, which can be proved by 
analogy with the proof of Proposition 12.21 



Proposition 3.3. For any subsets A, B of a group G we get 

a L (AUB) < a L (A) + a(B) and a R (AU B) < a R {A) + a{B). 
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The functions o~l and ctr have nice characterizations in terms of Kelley's intersection number. Following 
Kelley [38] we define the intersection number 1(B) of a family B of subsets of a set X as 

1 - 

HB) = m| pB Sup-^ XBi (x). 

B 1 ,...,B n EB xe x n 

Here by \b ■ X — > {0, 1} denotes the characteristic function of a set B C X. 

We recall that by P(X) we denote the family of all measures on a set X and by P U1 (X) the set of all finitely 
supported measures on X. The following minimax theorem was inspired by a result of Zakrzewski [55) . 

Theorem 3.4. For every subset A of a group G we get 

inf sup n(xA) = a L (A) = I({Ay} yeG ) = sup inf fi(Ay) 



and 



inf sup n(Ay) = a R (A) = I({xA} xeG ) = sup inf fi(xA). 



Proof. By definition, cr L (A) = inf^gp^c) sup xgG fi(xA). To see that cr L (A) < I({Ay} yeG ), it suffices to check 
that o~l(A) < I({Ay} yeG ) +e for every e > 0. By the definition of the intersection number, there is a sequence 
j/i, . . . , y n £ G such that i sup^gg Y^i=i XAy { (%) < I({Ay} V £G) + £• Consider the finitely supported measure 
M = « S"=i ^i,- 1 an d observe that for every x £ G 

n n 1 n 1 

fi(xA) = J2 - 5 y-^ xA ) = J2 -xMvr 1 ) = J2 -XAyA^ 1 ) < I({Ay} v eG) + e 

i—1 i—1 i—1 

and hence ctl(A) < sup xgG n(xA) < I({Ay} yeG ) + e. 

Next, we prove that &l(A) = I({Ay} yeG ). In the opposite case, <tl(A) < I({Ay} yeG ) — e for some 
e > 0. By the definition of ctl(A), there exists a finitely supported probability measure /i on G such that 
sup^gg /i(xA) < I({Ay} yeG ) — £• The measure [i can be written as a convex combination of Dirac measures 
S«=i a i$xi ■ Replacing each on by a near rational number, we can additionally assume that each on is a positive 
rational number. Moreover, we can assume that the numbers a±, . . . , ctk have a common denominator n. In this 
case the measure /i = X^=i a i^xt can be written as /j — X)"=i ~& Vi for some points yi, . . . , y n £ {x\, . . . , x^}. 
Then 



^ n 1 n 

J ({^2/}yeG) < - sup Xa^- 1 fa) = - SU P X! Xx-M(2/i) = 
n X&G i=i 1 " ieG, != i 

1 " 

- sup 5 W (nT 1 /!) = sup ^(aT 1 /!) < I({Ay} yeG ) - e 



is a desired contradiction proving the equality o~l(A) = I({Ay} yeG ). 

The equality I({Ay} yeG ) = sup^gp^) hii yeG fJ-(Ay) follows from Proposition 1 and Theorem 2 of [38 . So, 

inf sup/i(xA) = cr L (A) = I({Ay} yeG ) = sup inf n(Ay). 

p.EPu,(G) xeG tieP{G)V eG 

By analogy we can prove the equalities 

inf sup n(Ay) = a R (A) = I({xA} xeG ) = sup inf fi(xA). 

neP^(G) ye G ^eP(G) x£G 

□ 

For a group G by Pi(G) (resp. P r (G)) we denote the subset of P(G) consisting of all left-invariant (resp. 
right-invariant) probability measures on G. Observe that a group G is amenable if and only if Pi(G) ^ if 
and only if P r (G) ± 0. 
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Theorem 3.5. If a group G is amenable, then 

o~ L (A) = o~l(A) = sup n(A) and o-r(A) — a R (A) = sup fi(A) 

for every subset A C G. 

Proof. By Theorem O a L {A) = a L {A). Theorem ET41 implies that 

sup = sup inf [i{Ay) < sup inf n(Ay) < ol{A). 

neP r (G) nePr{G)v eG neP(G)v eG 

To show that ctl(A) < sup^gp^Q-, fi(A), take any e > and using Theorem 13.41 find a measure v G P(G) such 
that o~l(A) — e < mi v( zQ v(Ay). Now we shall modify the measure v to a right-invariant measure v. 

Let loo(G) be the Banach lattice of all bounded real- valued functions on the group G. Each real number 
c £ R will be identified with the constant function G — > {c} C R. The set loo(G) is endowed with the left 
action G x l^ — »■ l^ of the group G. This action assigns to each pair (z, /) e G x ! M the function zf defined 
by zf(x) = fixz^ 1 ) for igG. By [44], the amenability of the group G implies the existence of a G-invariant 
linear functional a* : Zoo(G) — » R with ||a*|| = 1 = a*(l). This functional is monotone in the sense that 
a *(f) < a *(ff) f° r an y bounded functions / < g on G. 

For each subset B C G consider the function vb G ^oo defined by i>b{x) = v(Bx~ l ) for x G G and put 
£(.B) = a*(i^p). It is standard to check that : V{G) — > [0, 1] , : B i-» 0(B), is a well-defined measure on G. 
To see that the measure is right-invariant, observe that for every B C G and y, a; G G we get 

^(x) = v(Byx~ x ) = v(B(xy~ x y x ) = u B (xy^ 1 ) = yv B (x), 

which means that v By = yvs- The G-invariance of the functional a* guarantees that a*(yv B ) = a*(v B ) and 
hence 0(By) = a*(v B y) = a*(yv B ) = a*(vs) = 0(B), which means that the measure is right-invariant. 
It follows from ix\{ ye c v (Ay) > (Tl{A) — e that va > ctl(A) — e and 0(A) — u*(va) > o-l(A) — e by the 
monotonicity of the functional a* . So, <jl(A) — e < 0(A) < sup^gp/gN (J,(A). Since e > was arbitrary, this 
implies a L (A) < sup M gp r(G) fi(A). So, a L (A) = a L (A) = sup MePr(G) n(A). 

By analogy we can prove that a R (A) — or(A) — sup^ePi(G) M(^)- ^ 

Theorems 13.41 and 13.51 imply the following result due to Solecki [5TJ §7]. 

Corollary 3.6 (Solecki). If G is an amenable group, then the functions a L = o~l and a R = crp are subadditive. 

Proof. The equality a L = cfl follows from Theorem 13.1( 1). To see that ctl is subadditive, take any subsets 
A,BcG and apply Theorem 13.51 to get: 

a L (AUB) = sup n(AUB)< sup (fi(A) + fi(B)) < sup /jt(A) + sup ^(B) = a L (A) + a L (B) . 
neP r (G) tieP r (G) tieP r (G) ^eP r (G) 

By analogy we can show that the function a R = a B is subadditive. □ 

We define a group G to be Solecki amenable if the functions o~l and o~ B are subadditive. By Corollary 13.61 
each amenable group is Solecki amenable. It is not known if each Solecki amenable group is amenable (see [511 
§7]). Nonetheless the following characterization of amenability holds. 

Theorem 3.7. For a group G the following conditions are equivalent: 

(1) G is amenable; 

(2) the group G x Z is Solecki amenable; 

(3) for each n G N there is a finite group F of cardinality \F\ > n such that the group G x F is Solecki 
amenable; 

(4) for each n G N there is a finite group F of cardinality \F\ > n such that for any partition G x F = AUB 
of the group G x F we get ol{A) + (Jh(B) > 1. 

Proof. The implication (1) (2) follows from Corollary 13.61 and the well-known fact that the product of 
two amenable groups is amenable. To see that (2) =>• (3) it suffices to observe that a quotient group of a 
Solecki amenable group is Solecki amenable. The implication (3) =^ (4) is trivial. So, it remains to prove that 
(4) => (1). 
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Assume that the group G is not amenable. Consider the Banach space h(G) of all real- valued functions / 
on G with 53/eG f( x ) < 00 ■ ^ ne Banach space h(G) is endowed with the norm |j/||i = J2 x eG f( x )- The dual 
Banach space h(G)* to h(G) can be identified with the Banach space Zoo(G) of all bounded functions on G 
endowed with the norm ||/||oo = sup^eG 

Consider the closed convex set P = {/ £ h(G) : / > 0, ||/||i = 1} in /i(G). Each function / G P can 
be identified with the probability measure X)xeG fi x )^x- Since G is not amenable, Emerson's characterization 
of amenability [HI 1.7] yields two measures /J, 77 € P such that the convex sets fi * P = {fi * v : v £ P} and 
i] * P = {r/ * v : v £ P} have disjoint closures in the Banach space h(G). By the Hahn-Banach Theorem, the 
convex sets fi* P and 77 * P can be separated by a linear functional / £ h(G)* = /00(G) in the sense that 

sup /i * v{f) = c < C = inf 77 * v{f) 

for some real numbers c < G. Multiplying / by a suitable positive constant, we can assume that ||/||oo < \- 
Let n £ N be any number such that n > and let F be a finite group of cardinality m — \F\ > n. Choose 
two finitely supported measures ft,fj £ -FL(G) such that — < and 1 1 ^7 — < Also choose a function 
g : G [0, 1] n such that ||. 9 - (± + /)|| < i. Observe that 

2 2 

sup /i * ^(0) < cH < C < inf 77 * v(g). 

ve p m m veP 

Take any subset icGxf such that for each x £ G the set {y £ F : (x, y) £ A} has cardinality m ■ g(x). 
Put B = (G x F) \ A. We claim that <Jl(A) + <Jl(B) < 1. Let A = ^ J2 y eF $y ^ e tne Haar measure on the 
finite group F. Identifying G and F with the subgroups G x {If} and {1g} x F ofG x F, we can consider 
the finitely supported measures ft * A and 77 * A on the group G x F . Write ft = J^. ct^a- and observe that 



< sup /2*A(Axt/) = sup y2a { y2 —S XzZ (Axy) = 

{x,y)eGxF {x,y)eGxF - zeF m 

E\{z £ F : XiZ £ Axy}\ \{z £ F : x l x~ 1 zy~ 1 £ A}\ 
c*i = sup sup y Cti 



x£Gy£F~^ Tfl xG Cy£F 

^ ^ 2 

= sup sup 2, o-ig{ x i xl ) = sup 2, a i&xi * S x -i (g) = sup ft * S x -i (g) < sup ft * v(g) < c H . 

x eGyeF^ xeG^ ieG veP m 

By analogy we can prove that for the set B — (G x F) \ A we get 

2 , 



Then 



a L (B) < sup f)*\(B) = sup (1 — 77 * \{A)) = 1 - inf 77 * A(A) < 1 - (G ■ 

( X ,y)€GxF ( x ,y)£GxF (x,y)eGxF Tfl ' 



<j l(A) + a L {B) < c + — + 1 - C + — < 1 - (C - c) + — < 1 - — + — < 1 = a L [G x F). 
m m m m m 



witnessing that the condition (4) does not hold. □ 



4. The right Solecki density versus the upper Banach density on amenable groups 

In this section we shall prove that for an amenable group G the right Solecki density ct_r = a R coincides 
with the upper Banach density d* , widely exploited in Ramsey Theory of groups and semigroups, see [29] and 
references therein. For the group Z of integers the upper Banach density was introduced by Polya [46] in 1929. 
Later, with help of F0lner sequences this notion was generalized to countable amenable groups; see |llj and 

A sequence (F n ) n&UJ of finite subsets of a group G is called a F0lner sequence if for every g £ G the sequence 
(\F n AgF n \/\F n \) neuj tends to zero. Here by AAB we denote the symmetric difference (A\B) U (B\ A) of two 
sets A,BcG. By the F0lner criterion [J3J 4.10], a group G admits a F0mer sequence (F n ) n£uJ if and only if 
G is countable and amenable. 
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Let G be a countable amenable group. The upper density of a subset A C G with respect to a F0lner 
sequence (F n ) n£u is defined as 

t r as r \AnF n \ 
d (F n )(A) = limsup 

n— >oo \-^n\ 

and the number 

d*(A) = sup{df Fn \(A) : (F n ) neuJ if a F0lner sequence} 

is called the upper Banach density of A. 

In and [TB] the upper Banach density was defined for subsets of any amenable group. According to [TB] , 
the upper Banach density d* (A) of a subset A of an amenable group G is defined as 

r It FA K\ I K n /II i 

d* (A) =sup a£ [0, 1] : VF e [G] <w Ve > 3F G [G] <UJ such that max 1 — 1 < e and 1 , ' 1 > a \. 

I ief |iC| |F| J 

It turns out that the right Solecki density a R on an amenable group G coincides with the upper Banach 
density d* . 

Theorem 4.1. For any amenable group G we get ur = cr R (A) = d* . 

Proof. By Theorem 13. 11 <tr = a . 

To see that d*(A) < a R (A), assume conversely that <jr(A) < d*(A) and find a finite subset F C G such 
that 

a*(A)<su P |f ^ A| <d*(A)-e 
yea l-H 

for some e > 0. Replacing F by Fz _1 for any z £ F we can additionally assume that F contains the unit 1g 
of the group G. Choose a positive 6 so small that 

d*(A)-5(\F\ + l )> 
l + o 

By the definition of for the finite set F and the positive number 6 there is a finite subset K C G 

such that max ief < X and \K n A|/|F| > - 5. Then |FF \ K\ < J2xeF \ xK \ K \ < 

\FK\ < \FK \K\ + \K\ < \K\(1 + 6) and hence 

\FK n A\ > \KDA\ > \K\(d*(A)-S) > \FK\ d *^ ~ 6 . 

l + o 

Consider the map ir : F X K — > FF, 7r : (a;, y) i-> xy, and observe that |7r _1 (?/)| < |F| for all ?/ <E FK. Let 
5 = {y £ FK : |-zr— 1 (z/) | < |F|} and E = {y £ FK : Itt" 1 ^)! = |F|}. It follows that 

|F| ■ S < |F| • |F| = |F x F| = Itt- 1 ^) U7r~\FK\S)\ < (|F| - 1) • |5| + |F| • (|FF| - = |F| ■ \FK\ - \S\ 



1 + 6 

s 



which implies |5| < |F| • \FK\j^ and 

|F| = \FK\ - \S\ > \FK\ 

Observe that 



, S\F\ 
1 + 6 



\EnA\ = |FF n A\ - \S n A\ > |FF|^i - |FF|^L > |F] ^^±±12, 
1 11 11 1-1 1 + 6 1 1 1 + 5 — 1 1 1 + 6 

Then 

Itt-VFrA)! = |Fn A\ ■ \F\ > \F\ ■ \ K \^Ll3£l±ll > \ F \ . \K\(d*(A) — s). 

1 + 6 

On the other hand, 

7r _1 (F n A) C {(x,y) £ F x K : xy £ E (1 A} C {(x,y) £ F x K : xy £ A} 

and hence 

|7r _1 (FnA)| < \{{x,y) £ F x K : xy £ A}\ = \{x £ F : xy £ A}\ = \ F V n A \ < \ K \ ' \ F \( d *( A ) ~ e) 

yeK y£K 

which is a desired contradiction proving that d*{A) < a R (A). 
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We claim that d*(A) — a R (A). In the opposite case d*(A) < a R (A) and by the definition of d*(A), there 

KAl 
\K\ 



is a finite set F C G and a positive number e such that for any finite set K C G with max^gj? ^T0T^ ^ £ 



we get ^n^p < cr R (A). By the F0lner criterion of the amenability, there is a finite set E C G such that 
max ie f < e. By the definition of the right Solecki density a R (A), there is a point y G G such that 

^jgj^ > cr fl (v4). Then we get a contradiction letting X = Ey. □ 

5. Solecki null, Solecki positive and Solecki one sets in groups 

A subset A of a group G is called 

• Solecki null if o~(A) = 0; 

• Solecki positive if o~(A) > 0; 

• Solecki one if cr(A) = 1. 

Solecki one sets admit a simple combinatorial characterization, which follows immediately from the definition 
of the Solecki submeasure. 

Proposition 5.1. A subset A of a group G is Solecki one if and only if for each finite subset F C G there are 
points x,y G G such that xFy C A. 

The notions of Solecki null, one, and positive sets have natural left and right modifications. 
A subset A of a group G is called 

• right-Solecki null if o~ R (A) = 0; 

• right-Solecki positive if a R {A) > 0; 

• right-Solecki one if a R (A) = 1. 

Left-Solecki null (positive, and one) sets can be defined by analogy. 

Looking at the definition of a right-Solecki one set, we can observe that it is equivalent to the well-known 
definition of a right thick set. Following [29] we define a subset A of a group G to be right thick if for every 
finite subset F C G there is a point y G G such that Fy C A. 

Proposition 5.2. For a subset A of a group G the following conditions are equivalent: 

(1) A is right thick; 

(2) a R (A) = l; 

(3) a R (A) = 1. 

A subset A of a group G is called right thin if for each finite subset F C G there is a finite subset B C G 
such that |Fy H j4| < 1 for all y G G \ 5. 

Proposition 5.3. i?ac/i riy/if £/im subset A in an infinite group G is right-Solecki null. 

Proof. Given any positive e > we should find a finite set F C G such that sup yeG ^Sp^ < £• Choose 
any finite set E C G of cardinality > 1/e. Since A is right thin, there is a finite set B C G such that 
-Ey fl A| < 1 for each y G G \ B. Since 1/|-E| < e, there is a number n such that Tgjr^ < £• Pick any point 
Zi G G \ E~ 1 B and by induction for every i < n choose a point ^ [j- <i E~ 1 Ezj U ZjBB^ 1 . Such a 
choice guarantees that the sets Ezt, 1 < i < n, are pairwise disjoint. Put Z = {zi, . . . ,z n }. We claim that 
the set F = EZ has the required property: swp y£G ^-jpr^ < < £. Fix any y G G and consider the set 

Z y = {z G Z : |i?zy PI A| > 1}. We claim that this set contains at more one point. Assuming the opposite, 
we can find two points Zi,Zj G Z y with j < i. Then z^y, Zjy G B and hence z%zj = Ziyy~ 1 zJ l G BB^ 1 and 
Zi G ZjBB^ 1 , which contradicts the choice of the point Z{. Therefore, \Z V \ < 1 and 

\FynA\ \EZynA\ 1 / ^ a |gj + |Zj - 1 \E\ + n - 1 

□ 
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Since a < a, each right-Solecki one set in Solecki one and each Solecki null set is right-Solecki null. However 
the converse implications are not true. As a counterexample consider the group Sx of all bijective transfor- 
mations of an infinite set X and the normal subgroup FSx of Sx consisting of all bijective transformations 
/ : X — > X with finite support supp(J) = {x G X : f(x) ^ x}. 

Example 5.4. For any infinite sets E C X the subgroup FSe = {/ G FSx '■ SU PP(/) C E} is Solecki one 
in FSx- If the complement X \ E is infinite, then FSe is both right-Solecki and left-Solecki null in the group 
FS X . 

Proof. Given a finite subset A C FSx consider its (finite) support supp(A) = UaeA supp(a) and find a finitely 
supported permutation / G FSx such that /(supp(A)) C E. It follows that supp(/A/ _1 ) C E and hence 
f Af~ x C FSe, witnessing that the set FSe is Solecki one (according to Proposition 15.1 p . 

If the complement X \ E is infinite, then the subgroup H = FSe has infinite index in the group G = FSx- 
Consequently, for every n G N we can find a finite subset K C FSx of cardinality \K\ = n such that \Kp\Hy\ < 1 
for each y G G. Then a R (H) < sup \K n Hy\/\K\ < 1/n and hence the set H — FSe is right-Solecki null 
in G = FSx- Since a L (H) = o^ff- 1 ) = a R (H) = the set H = FS E is also left-Solecki null in G. □ 

Theorems 13.41 and 13.51 imply the following Zakrzewski's characterization [55] of right-Solecki null sets. 

Theorem 5.5 (Zakrzewski). A subset A of an amenable group G is right Solecki density o~ R (A) = if and 
only if fi(A) = for each left-invariant measure on G. 

Now we detect groups in which the classes of Solecki null and right (left) Solecki null sets coincide. For a 
group G denote by Gec = {x G G : |a; G | < oo} the normal subgroup of G consisting of elements x £ G with 
finite conjugacy class x G — {gxg^ 1 : g G G}. Observe that a group G is an FC-group if and only if G = Gec- 
The following characterization was proved by Solecki in [51] Theorem 1.3]. 

Theorem 5.6 (Solecki). For a group G the following statements are equivalent: 

(1) The subgroup Gec has finite index in G; 

(2) A subset A C G is Solecki null if and only if A is right-Solecki null; 

(3) no Solecki one set A C G is right-Solecki null. 

The subadditivity of the Solecki submeasure implies that Solecki null sets form an invariant ideal of subsets 
of a group G. The following proposition shows that this ideal fails to have the countable chain condition. 

Proposition 5.7. Each infinite group G contains \G\ many pairwise disjoint (left- and right-) Solecki one 
sets. 

Proof. We identify the cardinal \G\ with the smallest ordinal of cardinality \G\. Let [G] <w be the family of 
all finite subsets of G. The set [G] <w x G has cardinality \G\ and hence can be enumerated as [G] <LJ x G = 
{(F a ,y a ) : a G |G|}. For each ordinal a G \G\ by transfinite induction choose a point 

x a G G \ |J F~ 1 (xj3Fp U Fpxp)F~ x . 

I3<a 

Such choice of the points x a guarantees that the family {x a F a U F a x a } a£ \Q\ is disjoint. Then the indexed 
family {X y } y& a consisting of the sets X y = {J{x a F a U F a x a : y a = y} is also disjoint. We claim that for 
each y G G the set X y is left-Solecki one and right-Solecki one. Given any finite subset F C G, find an 
ordinal a < |G| such that (F a ,y a ) — (F,y). Then x a F U Fx a = x a F a U F a x a C X y , which implies that 
a L (X y ) = o- R {X y )=a(X y ) = l. □ 

Now we give a condition implying the Solecki positivity. A subset A of a group G is called large if FAF = G 
for a suitable finite set F C G. The subadditivity of the Solecki submeasure implies: 

Proposition 5.8. Each large subset A of a group G is Solecki positive. 

Question 5.9. Does every non-trivial group G contain a large subset A of G of Solecki submeasure a (A) < 1? 

The Solecki submeasure can be helpful in generalizing some results of Ramsey Theory like the Gallai's 
Theorem [25l p. 40]. This theorem says that for any finite coloring of the group G = Z" and any finite set 
F C G there are g G G and n G N such that the homothetic copy b + nF of F is monochrome. 
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The notion of a nomothetic copy can be defined in each semigroup as follows. We say that a subset B of 
a semigroup S is a homothetic image of a set A C S if B = f(A) for some function / : S — > S of the form 
f(x) — aoxa±x ■ ■ ■ xa n for some n G N and some elements ao, . . . , a„ G G. If n — 1, then /(a;) = a^xa\ and we 
shall say that B — a^Aai is a translation image of A 

Theorem 5.10. // a subset A of a group G is: 

(1) Solecki one, then A contains a translation image of each finite subset F C G. 

(2) Solecki positive, then A contains a homothetic image of each finite subset F C G. 

Proof. 1. The first statement is a trivial corollary of Proposition 15. II 

2. Assume that e — o-(A) > and let F be any finite subset of the group G. By the Density Version of 
the Hales- Jewett Theorem due to Furstenberg and Katznclson [23 , for the numbers e and k = \F\ there is a 
number N such that every subset S C F N of cardinality \S\ > e\F N \ contains the image £(F) of F under an 
injective function £ = (£j)£Lx : F —> F N whose components £j : F — > F are identity functions or constants. 

On the "cube" F N consider the uniformly distributed measure fi = |jTwi Y2xeF N The multiplication 
function it : F N — > G, 7r : (zi, . . . , m^r) i— >• • • • aijv, maps the measure fj, to a finitely supported probability 
measure ^ = 7r(^) on the group G. By Theorem 12.11 e = a(A) < s\xp uv£G v(uAv) = max. Ui „ £ G v(uAv). So, 
there are points u,v € G such that > e. Then for the map ir UyV : F N — > G, tt u ,v(%) — u l ■ ^r(^) " 

the preimage S* = ""^J,(^4) has measure fi(S) = v(uAv) > e and hence \S\ = fi(S) ■ \F N \ > e\F N \. By the 
choice of N, the set S contains an image £(F) of F under some injective function £ = (£)^ 1 : F —> F N 
whose components £j : F — >• F are identity functions or constants. It follows that / = tt u , v o £ : F — >• G is 
a function of the form /(x) = aoxai • ■ • xa n for some n < N and some elements ao, . . . ,a n e G. Moreover, 
/(F) = Ku,v o £(F) C 7r M ,„(5) c A □ 



Theorem 15. 101 implies the following density version of the Van der Waerden Theorem (see |25j §2.1]). 

Corollary 5.11. Each Solecki positive subset of integers contains arbitrarily long arithmetic progressions. 

One of brightest recent results of Ramsey Theory is the Green- Tao Theorem [26] which says that the set of 
prime numbers P contains arbitrarily long arithmetic progressions. It should be mentioned that this theorem 
cannot be derived from Corollary 15.111 as the set of primes is Solecki null, as shown in the following example. 

Example 5.12. The set of prime numbers P is Solecki null in the additive group of integers Z. 

Proof. Let P = {pk}kLi De the increasing enumeration of prime numbers. For every k £ N let — p\ ■ ■ -pk be 
the product of first k prime numbers. Let us recall [27j §5.5] that the Euler function : N — > N assigns to each 
n £ N the number of positive integers k < n which are relatively prime with n. It is well-known that <f>{p) = p— 1 
for each prime number p and by the multiplicativity of the Euler function, 4>{rik) = 4>{pi ■ • -Pk) = Oi=i ~ 1) 
for every k G N. By Merten's Theorem [23 §22.8], 



lim 



<j>{n k ) 



.L-n( i -z)=° 



k— >oo Ilk 

l — J_ 

Observe that for every k E N the set A k = \Sl=\Vi^ coincides with the set of numbers which are not 
relatively prime with n k — P\---Pk- Consequently, for the finite set F k = {n e Z : < n < n k } we 
get \F k \ A k \ = 4>(n k ). Observe that for every x £ n k Z the equality x + A k = A k = —x + A k implies 
\(x + F k )\A k \ = \F k \ (—x + A k ) \ = <j)(n k ). Since the set P k = P \ {pi, . . . ,p k } is contained in Z \ A k , we have 
an upper bound | (x + F k ) n P k \ < \ (x + F k ) \ A k \ — 4>{n k ) for every x G n k 7L. Given any integer number y, find 
an integer number a G Z such that an k <y< (a+l)n k and observe that y + F k C (an k + F k ) U ((a+ l)n k +F k ). 
Consequently, \{y + F k )nP k \ < \{an k + F k ) nP k \ + |((o+ l)n k + F k ) DP k )\ <24>{n k ) and finally \{y + F k )nP\ < 
\{ Pl , . . . ,p k }\ + \(y + F k )nP k \<k + 24>{n h ). 

Applying Merten's Theorem [371 §22.8], we get the upper bound 

a{P) < inf sup l(y + ffc)nP| < lim (— + 2^ < + 2 lim f[ f 1 - I) = 

k&i yGZ \F k \ kefi\n k n k J k ^°°t=i Pi 

which implies the desired equality cr{P) =0. □ 
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6. The Solecki submeasure of subsets of small cardinality in groups 

In this section we shall evaluate the Solecki submeasure of sets of small cardinality in infinite groups. We 
start with two trivial propositions. 

Proposition 6.1. Each finite subset A of an infinite group G is Solecki null. 

Proof. Given any e > take a finite subset F C G of cardinality |F| > \A\/e and observe that sup^, yeG \ Fr ^ y \ < 
j|| < e. So, a(A) =0. □ 

Proposition 6.2. Any subset A C G of cardinality \A\ < \G\ in an infinite group G is left-Solecki null and 
right-Solecki null. 



Proof. If the group G is countable, then the conclusion follows from Proposition 16.11 If G is uncountable, 
then subgroup H generated by A has cardinality \H\ < max{|A|,Ko} < \G\ and hence has infinite index in 
G. Repeating the argument from Example 15.41 we can prove that the subgroup H (and its subset A) are 
left-Solecki and right-Solecki null in G. □ 



Remark 6.3. Example l5.4l implies that for each infinite cardinal k there is a locally finite (and hence amenable) 
group G of cardinality \G\ = K containing a countable subgroup H C G with a(H) = 1 and a L (H) = a R (H) = 
0. This shows that Proposition 16.11 cannot be generalized to uncountable group. 



However, Theorem 13.11 and Proposition 16. 21 imply: 

Corollary 6.4. Any subset A of cardinality \A\ < \G\ in an infinite FC-group G is Solecki null. 

A similar result holds also for compact Hausdorff topological groups. All compact topological groups con- 
sidered in this section are Hausdorff. By cov(.M) (resp. cov(£)) we denote the smallest cardinality of a cover 
of an infinite compact metrizable group by meager subsets (resp. closed Haar null sets). It is known that 
ui\ < cov(M) < cov(£) < c and the position of the cardinals cov(A^) and cov(£) in the interval [wi, c] depends 
on additional set-theoretic axioms (see [9], [ID]). By [HI 7.13], the equality cov(M) = c is equivalent to 
Martin's Axiom for countable posets. 

Theorem 6.5. If a group G admits a homomorphism h : G — > H onto an infinite compact topological group 
H , then each subset A C G of cardinality \A\ < cov(£) is Solecki null. 

Proof. We divide the proof of this theorem into a series of lemmas. In the proofs of these lemmas we shall use 
a well-known fact [43] that each compact topological group G carries a Haar measure (i.e., the unique invariant 
probability regular a-additive measure A defined on the cr-algebra of Borel subsets of G) . A subset A C G will 
be called Haar null if X(A) = 0. 

Lemma 6.6. For any finite subset T of a compact topological group G and any n 6 N the set 

G£ = {(xi, ...,£„) e G n : 3x,y <E G xTy C {x 1 ,...,x n }} 

is closed in G n . 

Proof. The set G r rf is closed being the continuous image of the closed subset 

{(xi, ...,x n ,x,y) e G n x G 2 : xTy C {xi, . . .,x n }} 

of the compact Hausdorff space G n x G 2 . □ 

Lemma 6.7. For any 2-element subset T of an infinite connected compact Lie group G and every n > 2 the 
closed set G^ is Haar null in the compact topological group G n . 

Proof. Replacing the set T by a suitable shift, we can assume that T contains the unit 1q of the group G. In 
this case T = {1g, t} for some element t S G \ {1g}- Observe that a subset {xi, . . . , x n } contains a shift xTy 
for some x, y 6 G if and only if there are two distinct indices 1 < i,j < n such that Xi — xy and Xj — xty. In 
this case x^x~ x = xtyy~ 1 x~ 1 = xtx^ 1 £ t G . The conjugacy class £ G , being a closed submanifold of G is Haar 
null. Then the set also is Haar null, being the finite union = Uj=£j {(^l) • • • i x «) ^™ : X 3 X 7 1 ^ t°} °f 
Haar null sets. □ 
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Remark 6.8. The connectedness of the Lie group G in Lemma loTTl is essential as shown by the example of the 
orthogonal group G = 0(2). It is easy to check that for any 2-element set T = {lc,t} C 0(2) containing the 
unit 1q and a reflection t G 0(2) \ 50(2) (i.e., an orientation reversing isometry of K 2 ) the set G\ has Haar 
measure A(G^) = \. 

A topological group G is called profinite if it embeds into a Tychonoff product of finite groups. 

Lemma 6.9. For any ^-element set T in an infinite profinite compact topological group G and any n > 3 the 
closed set GJ is Haar null in G n . 

Proof. It suffices to show that the set GJ has Haar measure A(GJ) < e for any e > 0. Since the group G 
is infinite and profinite, there is a continuous surjective homomorphism h : G — » H onto a finite group H of 
cardinality \H\ > n(n — l)(n — 2)/e such that the restriction h\T is injective. Then the subset T' — h(T) 
of the group H has cardinality \T'\ = 3. The homomorphism h induces a homomorphism h n : G n — > H n , 
h n : (x!,...,X n ) i-> (h(xi),...,h(x n )). 

Observe that h n (G^) C Hj,>, which implies that the Haar measure of GVj, does not exceed the Haar measure 
of Wj,, . Taking into account that 

H%, = {(x u ...,x n ) G H n : 3x,y e H xT'y C {x u ...,x n }} = 
= U IJ {(x!,. . . ,x n ) <E H n : xT'y = {xi,Xj,x k }} 

x,y£H l<i<i<k<n 

and 

\{( Xl , ...,x n )GH n : xT'y = {x u x 3 ,x k }}\ - 6 • |ff|"" 3 
for all x,y £ H and 1 < i < j < k < n, we conclude that 

H$, <\H\ 2 - Q • 6 • |ff |"" 3 = n(n - l)(n - 2) • lifl™" 1 < e • |iJ|". 

Consequently the sets H^, and GJ. have Haar measure < e in the groups H n and G n , respectively. □ 

Lemma 6.10. If a group G admits a homomorphism h : G — >• H onto an infinite compact topological group 
H , then for each subset A C G of cardinality \A\ < cov(£) and every n > 3 there is an n-element set F C G 
such that \F n xAy\ < 2 for all x, y G G. Consequently, o~(A) = 0. 

Proof. Fix n > 3 and a subset icGof cardinality |A| < cov(£). Depending on the properties of the compact 
group H we shall separately consider two cases. 

1. The infinite compact group H is profinite. In this case H admits a homomorphism onto a infinite 
metrizable profinite compact topological group. So, we lose no generality assuming that the group H is 
metrizable. Given any subset A C G of cardinality \A\ < cov(£), consider its image B = h(A) C H. Then the 
family [B] 3 of all 3-element subsets of B has cardinality |[B] 3 | < cov(£). By Lemma [6.91 for every T £ [B] 3 
the set is closed and Haar null in the compact group H n . Since the diagonal of the square H x H is a 
subgroup of infinite index in H x H, it has Haar measure zero in H x H . This fact can be used to show that 
the set 

AH n = {(x 1} x n ) G H n : \{x u x n }\ < n} 
is closed and Haar null in the compact topological group H n . Since \[B] 3 \ < cov(£), the union AH n U 
Utg[s] 3 Ht does not cover the compact metrizable group H n . So, we can find a vector (x\, . . . ,x n ) G H n 
which does not belong to this union. Since {x\, . . . ,x n ) £ AH n , the set F' = {x\, . . . ,x n } has cardinality 
\F'\ = n. We claim that \F' D xBy\ < 2 for any points x,y G H. Assuming the converse, we can find a 
3-element subset T C B such that xTy C i 7 " for some x,y € H. But this contradicts the choice of the vector 
(xi, . . . ,x„) i H%. 

Choose any finite set F C G such that the restriction h\F : F — > F' is a bijective map. Then for any points 
x,y G G we get |F n xAy| < \F n xh- 1 (B)y\ = \F' n h(x)Bh(y)\ < 2. It follows that cr(A) < 4r = | for all 
n > 3 and hence cr(A) = 0. 

2. The compact group H is not profinite. In this case by (3D1 9.1], H admits a continuous homomorphism 
onto an infinite Lie group and we lose no generality assuming that H is an infinite Lie group. It follows that 
the connected component L of the unit 1# is an open normal subgroup of finite index in H and hence L 
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is an infinite connected Lie group. Let S C H be a finite subset such that SL = H = LS. Since the set 
B = L n (S ■ h(A) ■ S) has cardinality \B\ < \S\ ■ \A\ ■ \S\ < cov(£), the family [B] 2 of all 2-element subsets of B 
also has cardinality \[B] 2 \ < cov(£). By Lemma [6771 for every T G [L?] 2 the set is closed and Haar null in the 
connected Lie group L n . Since the set AL n = {(xi, . . . , x n ) G L n : {xi, . . . , x„}| < n) is closed and Haar null 
in L" and [B] 2 < cov(£), the union AL" U Utg[s] 2 -^t does not cover the compact metrizable group L n . So, 
we can find a vector (xi, . . . , x n ) G L n which does not belong to this union. Since (xi, . . . , x„) ^ AL™, the set 
F' = {xi, . . . , x„} has cardinality \F'\ — n. We claim that \F'r\xh(A)y\ < 1 for any points x,y £ H. Assuming 
the converse, we could find a 2-element set T C h(A) such that xTy C F' C L for some points x,y G H . It 
follows from H = SL = LS that x = ua and y = bv for some elements a,b £ S and w, u G L. It follows from 
uaTbv = xTy C L that aTfr C u^ 1 Lv^ 1 = L and hence aTfe cLfl Sh(A)S = B. Since (xi, . . . , x„) ^ L™ Th we 
get xTy = uaTbv <£_ [x\ 1 ■ ■ . , x„} = F', which is a desired contradiction showing that \F' H x/i(A)y| < 1 for all 
x,y EH. 

Choose any finite set F C G such that the restriction h\F : F — > F' is a bijective map. Then for any points 
x,y G G we get |Fnx^y| < |F n xft,- 1 = \F' D h(x)h(A)h(y)\ < 1. It follows that < rL = i for 

all n > 3 and hence cr(vl) =0. □ 

Lemma 16.101 completes the proof of Theorem 16.51 □ 

Comparing Corollary 16.41 and Theorem 16.51 it is natural to ask: 

Question 6.11. Is cr(A) — for any subset A of cardinality \A\ < \G\ in an infinite (metrizable) compact 
topological group G? 

Example 15 .41 and Theorem 16 . 5 1 yield a measure-theoretic proof of the following known fact (for an alternative 
proof see [S] and [1]). 

Corollary 6.12. The group FSx of finitely supported bijective transformations of an infinite set X admits no 
homomorphism onto an infinite compact topological group. 

7. The Solecki submeasure on non-meager topological groups 

In this section we study the properties of the Solecki submeasure on non-meager topological groups. The 
topological homogeneity of a topological group G implies that G is non-meager if and only if G is Baire in the 
sense that the intersection C\ neuj U n of a countable family of open dense subsets of G is dense in G. 

Proposition 7.1. Each dense Gs-subset A of a non-meager topological group G is (left and right) Solecki one. 

Proof. Given a finite set F G G observe that for each x G F the shift x _1 A is a dense G^-set in G. Since the 
topological group G is Baire, the intersection C\ x£F x~ 1 A is not empty and hence contains some point y G G. 
For this point y we get Fy C A, which means that A is right-Solecki one according to Proposition 15.21 By 
analogy we can prove that A is left-Solecki one. □ 

Let us recall that a subset A of a topological space X has the Baire Property if for some open set U G X 
the symmetric difference AAU = (A \ U) U (U \ A) is meager in X. It is known [37l 8.22] that the family of 
sets with the Baire Property is a a- algebra containing all Borel subsets of X. 

Proposition 7.2. Let G be a topological group such that each non-empty open set is large in G. Then each 
Solecki null set with Baire Property in G is meager. In particular, each Borel Solecki null set in G is meager. 

Proof. Given a Solecki null set A with the Baire Property in G, we need to show that A is meager in G. Assume 
conversely that A is not meager. In this case the topological group G is not meager and hence is Baire. Since 
A has the Baire Property in G, there is an open set U C G such that the symmetric difference AAU is meager 
in G and hence can be enlarged to a meager F CT -set M C G. Since A is not meager, the open set U is not empty 
and hence is a Baire space. Then the complement U \ M is a dense G^-set in U . By our assumption, U is large 
in G. Consequently, there is a finite set F C G such that FUF = G. By Proposition 17.11 the dense G^-set 
F(U\M)F in G is Solecki one. Now the subadditivity of a implies a (A) > a(U\M) > CT(f( [^f )F) = jjj? > 0, 
which is a contradiction. □ 

Proposition 17.21 cannot be reversed as shown by the following proposition proved by Solecki in [5 2) . This 
proposition can be considered as a topological counterpart of Proposition 15.71 
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Proposition 7.3 (Solecki). Let G be a non-locally compact Polish group whose topology is generated by an 
invariant metric. Then there exists a closed subset F C G and a continuous map f : F — > {0, 1}" such that 
for each y £ {0, 1}" the preimage f~ l (y) is Solecki one in G. 

8. The Solecki submeasure versus the Haar submeasure on groups 

In this section we shall prove that the Solecki submeasure does not exceed the Haar submeasure. The Haar 
submeasure can be defined on each group with help of its Bohr compactification. The Bohr compactification 
of a group G is a pair (bG, 77) consisting of a compact Hausdorff topological group bG and a homomorphism 
77 : G — > bG such that for each homomorphism / : G — > K to a compact topological group K there is a unique 
continuous homomorphism / : bG — > K such that / = for}. The uniqueness of / implies that the subgroup 
77(G) is dense in the compact topological group bG. 

It is well-known that each group G has a Bohr compactification, which is unique up to an isomorphism, see 
[121 §3.1]. There are groups with trivial Bohr compactification. For example, so is the permutation group Sx 
of an infinite set X (this can be derived from [24] , [17] or [5]). 

A subset U C G of a group G is called Bohr open if U = ?7~ 1 (V / ) for some open subset V C bG. Bohr open 
subsets of a group G form a topology called the Bohr topology on G. This is the largest totally bounded group 
topology on G. This topology needs not be Hausdorff. For example, for the Bohr topology on the permutation 
group Sx of an infinite set X is anti-discrete. 

The Bohr compactification bG, being a compact Hausdorff topological group, carries the Haar measure A. 
We recall that the Haar measure on a compact topological group K is the unique invariant regular probability 
cr-additive measure A : B(K) — > [0, 1] defined on the a-algebra B(K) of all Borel subsets of K. The regularity 
of A means that 

K{B) = X(B) = X*(B) 

for each Borel subset B of K . Here 

K(B) = sup{A(F) : F C B is closed in K} and X*(B) = inf{A(£7) : U D B is open in K} 

are the lower and upper Haar measures of a set B C K . 

For each group G the Haar measure A on its Bohr compactification bG induces the Haar submeasure 

X:V(G)^[0,1], \:A^\(rtAj), 

on G, assigning to each subset A C G the Haar measure A(r)(A)) of the closure of its image 77(A) in bG. 
The Solecki and Haar submeasures relate as follows. 

Theorem 8.1. Each subset A of a group G has Solecki submeasure o~(A) < X(A). 

Proof. Let (bG, rf) be a Bohr compactification of G and B be the closure of the set 77(A) in bG. 

To prove the theorem, it suffices to check that a(A) < X(B)+e for every e > 0. By the regularity of the Haar 
measure A and the normality of the compact Hausdorff space bG, the closed set B has a closed neighborhood 
0(B) in bG such that X(0(B)) < X(B) + e. Let l bG denote the unit of the group bG. Since l bG ■ B ■ l bG = B £ 
0(B), the compactness of B and the continuity of the group operation yield an open neighborhood V C bG of 
l bG such that VBV C 0(B). Then VBV C 0(B) and hence X(xVBVy) = X(VBV) < X(0(B)) < X(B) + e 
for any points x, y £ bG. The density of 77(G) in bG implies that bG = Uxe?7(G) x ^ = ^Jxen(G) By the 
compactness of bG there is a finite set F C 77(G) such that G = FV — VF. 

Let P<j(G) be the space of all probability regular Borel cr-additive measures on G endowed with the topology 
generated by the subbase consisting of the sets {/j £ P a (G) : fi(U) > a} where U is an open subset in G and 
a £ K. It follows that for each closed set G C G the set 

{// e P a (G) : n{C) < a} = {/1 £ P a (G) : fx(G \C) > 1 — a} 

is open in P a (G). Consequently, the set 

Ox = p| {/^ e Pa(G) : fx(xVBVy) < X(B) + e} 

x,y£F 

is an open neighborhood of the Haar measure A in the space P a (G). 

Since 77(G) is a dense subset in bG, the subspace P u (77(G)) of finitely supported probability measures on 77(G) 
is dense in the space P a (bG) (see e.g. [53] or [21] 1.9]). Consequently, the open set 0\ contains some probability 
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measure [i 6 P w (77(G)) and we can find a finitely supported probability measure v on G such that 77(1^) = fj,. 
The latter equality means that /Lt(G) = ^(^(G)) for all C C bG and hence i/(£)) < v{ri~ 1 {-q{D))) = fj,(rj(D)) 
for each set D C G. We claim that sup^, v(xAy) < <j{A) +e. Indeed, since bG — FV — VF, for any points 
i,!/6Gwc can find points x 1 , y' € F such that rj(x) <E x'V and 77(37) = Vy'. Then 

v(xAy) < n(r}(x)<n(A)r](y)) < n{r){x)B<q{y)) < fi(x'VBVy') < fi(x'VBVy') < X(B) + e = X(A) + e 

as (j, e 0\. By Theorem 12. 1[ cr(A) < sup x eG v(xAy) < X(A) + e. Since the number e > was arbitrary, we 
conclude that a ( A) <X(A). □ 

9. The Solecki submeasure versus Haar measure on compact topological groups 

In this section we shall study the relation between the Solecki submeasure and Haar measure on a compact 
Hausdorff topological group G. 

For a subset A of G by A and A° we shall denote the closure and the interior of A in G, respectively. The 
difference dA = A \ A° is the boundary of A in G. Besides the interior A° we can assign to A another canonical 
open set A' called the comeager interior of A. By definition, A' is the largest open set in G such that A' \ A 
is meager in G. It is easy to see that A° C A' C A Observe that a set A C 1 has the Baire Property if and 
only if the symmetric difference AAA* is meager. 

It turns out that the Haar measure A on a compact topological group G nicely agrees with the Solecki 
submeasure a (at least on the family of all closed subsets). We recall that X*(A) — sup{X(F) : F = F C A} 
for Ac G. 

Theorem 9.1. Each subset A of a compact topological group G has Solecki submeasure 

max{A*(A),A(A')) < a{A) < X(A). 

Proof. We divide the proof of this theorem into five lemmas. In these lemmas we assume that G is a compact 
topological group and A is the Haar measure on G. 

Lemma 9.2. X(A°) < a (A) < X(A) for each subset AcG. 

Proof. The group G, being compact, can be identified with its Bohr compactification bG. By Theorem 18.11 
<r(A) < a (A) < X(A). The subadditivity of a guarantees that 1 = a(G) < o-(A°) + a(G \ A°). Since the set 
G \ A° is closed in G, Theorem IO guarantees that a(G \ A°) < A(G \ A°) and hence 

a(A) > a{A°) > 1 - cr(G\ A°) > 1 - A(G \ A") = X(A°). 

□ 

Lemma 9.3. o~(A) = X(A) for any subset A C G whose boundary dA — A\A° has Haar measure X(dA) = 0. 
Proof. The additivity of the Haar measure A guarantees that 

A (A) = X(A°) + X(dA) = X(A°) + < X(A) < X(A) 
and hence X(A°) = X(A) = X(A). Now the equality X(A) = a (A) follows from Lemma [9721 □ 
Lemma 9.4. <r(A) = X(A) for each closed subset A C G. 

Proof. By Lemma [9.21 a(A) < X(A). So, it remains to show that cr(A) > X(A). Assuming conversely that 
a(A) < X(A) we conclude that the number e = j{X{A) — <j{A)) is positive. Then a(A) < X(A) — e and by 
Theorem [231 there is a finitely supported probability measure /1 on G such that sup^, ygG /j,(xAy) < X(A) — e. 
For each pair (x,y) G G x G, by the regularity of the measure \i, there is an open neighborhood O x , y (A) C G 
of A such that fj,(xO x , y (A)y) < X(A) — e. Using the compactness of A, we can find an open neighborhood 
U x , y C G of \q such that U XiV AU Xiy C O x ^ y (A). The continuity of the group operation at 1q yields an 
open neighborhood V XtV C G of 1q such that V X)V ■ V X)V C U X)V . By the compactness of the space G x G 
the open cover {xV x , y x V x , y y : (2, y) G G x G} of G x G has a finite subcover {xV X)V x V x ^ y y : {x 7 y) E F} 
where F is a finite subset of G x G. Consider the open neighborhood V — f], x y ^ eF V XtV of Iq and the open 
neighborhood VAV of the closed set A. By the Urysohn Lemma [201 1.5.10], there is a continuous function 
/ : G -)• [0, 1] such that f(A) C {0} and /(G \ VAV) C {1}. By the cr-additivity of the Haar measure A, 
there is a number t € (0, 1) whose preimage / _1 (i) has Haar measure X(f" 1 (tj) = 0. In this case the open 
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neighborhood W — f 1 ([0, f)J C VAV of A has boundary dW G / 1 (t) of Haar measure zero. By Lemma [l 
a(W) = X(W). 

We claim that /j,(aWb) < X(A) — e for any points a,b € G. Since {xV x . y x V^. y z/ : (a;, y) G F} is a cover of 
G x G, there is a pair (as, y) E F such that a G and b G V x<y y. Then 

at¥6 G aFAVb G ./ V . \l ' I C xV XtV V x , v AV XiV V x>v y C xU XtV AU x ^y C a;0 X!j/ (A)y 

and hence 

/*(aW6) < ^(xO x . y (A)y) < X(A) - e. 

By Theorem 12. II and Lemma l9~3l 



cr(W) < sup fi(aWb) < X(A) -e< X{W) = <r(W), 

a.b 

which is a desired contradiction. So, cr{A) — X(A). □ 
Lemma 9.5. A* (A) < <r(A) for each subset A G G. 

Proof. By Lemma 19.41 and the monotonicity of the Solecki submeasure, we get 

A*(A) = sup{A(F) : F = F C A} = Sup{cr(F) :F = Fci}< 

□ 

Lemma 9.6. X(A') < a (A) for each subset Ac G. 

Proof. Assume conversely that a {A) < X(A') and put e = ±(X(A m ) - a(A)). Since a (A) < X(A') - e, there 
is a finite subset F G G such that sup^. y(EG \xFy D A\/\F\ < (XA m — e). By the regularity of the Haar 
measure, some compact set K C A' has Haar measure A(if) > X(A') — e. By Lemma T9.41 A(if) = <r(i^T) < 
max x , y eG \xFy n if |/|F|. So, there are points u,« G G such that n A*| > |itFu n K\ > X{K) ■ \F\. Let 

T = {t G F : utv G A*} and observe that |T| = \uFv n > A(if) • |F|. For every * G T consider the 
homeomorphism s t : G — s- G, s t : x i-» xto, and observe that s^~ 1 (A*) is an open neighborhood of the point u. 
Since the set A' \ A is meager in G its preimage s t ~ 1 (A' \ A) is a meager set in G. Since the space G is compact 
and hence Baire, in the open neighborhood V u = HteT S T [A*") of the point u we can find a point x G which 
does not belong to the meager set [j teT s^ l {A* \ A). For this point x we get st(x) G A for all t E T, which 
implies that xTv C A and then \xFv D A\ > \xTv n A\ = \xTv\ = \T\ > X(K) ■ \F\ > (A(A') - e) ■ which 
contradicts the choice of F. □ 

Lemmas 19.21 19.51 and 19.61 finish the proof of Theorem 19.11 □ 

Remark 9.7. For a compact topological group G the family 

Ao = {AcG: a(dA) = 0} = {A c G : A(<9A) = 0} 

is an algebra of subsets of G. This algebra determines the Haar measure in the sense that a regular Borel 
cr-additive measure /ionG coincides with the Haar measure A if h\Aq — X\Aq. By Lemma 19.31 a \Aq = A|^4o 
So the Solecki submeasure a uniquely determines the Haar measure A on each compact topological group G. 

Looking at the lower bound max{A*(^4), A(j4*)} < a (A) proved in Thcorem l9.ll one can suggest that it can 
be improved to X*(A U A') < o~(A). However this is not true. 

Example 9.8. The compact abelian group T = {z E C : \z\ = 1} contains a Borel subset A such that 

\ = A (A) = X(A') = a (A) < X(A U A') = X(A) = \. 

Proof. Consider the open subset U — {e %v : < (p < tt/2} G T of Haar measure X(U) = 1/4 and the countable 
dense subset Q = {e %v : ip E tt ■ Q} where Q is the set of rational numbers. By the regularity of the Haar 
measure A on T the set U\Q contains a er-compact (meager) subset K of Haar measure X(K) = X(U \ Q) = 4. 
Now consider the set A = (U \ K) U (-K) where —K = {-z : z E K}. The finite set F = {1, -i} 
witnesses that a (A) < sup^^gj \xFy n A|/|.F| = \. It follows that, A* = U and thus 

\ = X(A) = X(A') < a(A) < ~. 
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On the other hand, 

X(A U A') = X(U U (-K)) = 1 + 1 = 1 = A(C7U (~U)) = A (A). 

□ 

Theorem 19.11 implies: 

Corollary 9.9. In an infinite compact Hausdorff topological group G each closed Haar null set is Solecki null 
and each Borel Solecki null set is meager and Haar null. 

Finally we show that both inequalities max{A*(yl), X(A')} < a (A) < X(A) in Theorem 19. II can be strict. 

Proposition 9.10. Each infinite compact Hausdorff topological group G contains 

(1) a dense F a -set with = X(A) = X(A') = a (A) < X(A) = 1; _ 

(2) a dense Gg-set B C G with = X(B) < X(B m ) = a(B) = X(B) = 1; 

(3) a dense subset C C G with = A*(C) = A(G') < <r(G) = A(C) = 1. 

(4) If G is topologically isomorphic to the product G = Yineu of infinite compact topological groups, 
then G contains a dense meager F a -set D C G which is Haar null and Solecki one. 

Proof. By |30l 9.1], the group G admits a continuous homomorphism h : G — > G onto an infinite metrizable 
compact topological group G. By [301 1.10] the homomorphism h is an open map. By A, A we denote the Haar 
measures and by a, a the Solecki submeasures on the groups G, G, respectively. The uniqueness of the Haar 
measure on the topological group G implies that X(h~ 1 (B)) = X(B) for any Borel subset B C G. 

1. The topological group G, being compact and metrizable, contains a countable dense subset A, which 
is Haar null (by the a-additivity of the Haar measure A) . By Theorem 16.51 A is Solecki null in G. Since 
the homomorphism h is continuous and open, the preimage A = f^ 1 (A) is a dense meager F CT -set in G. 
Taking into account that A is meager in G, we get A' = 0. By Proposition 12.31 the set A = h^ 1 (A) has 
the Solecki submeasure a (A) — cr(A) — 0. The uniqueness of the Haar measure on the group G implies that 
X(A) = X(A) = 0. Now we see that = X(A) = X(A') = a (A) < X(A) = 1. 

2. By the regularity of the Haar measure A, the dense F a -set A can be enlarged to a dense G^-set B such 
that X(B) = X(A) = 0. It follows that B' = G and hence X(B') = X{B) = 1. By Proposition O a{B) = 1. 

3. By the Baire Theorem, the infinite compact Hausdorff group G is uncountable and by Proposition 15. 71 
G contains an uncountable disjoint family C of Solecki one sets. By the a-additivity of the Haar measure A on 
G, the subfamily C\ — {C £ C : A»(G) > 0} is at most countable. Since for any disjoint sets A,BcG their 
comeager interiors A' and B* are disjoint, the family C2 = {C G C : A(G*) > 0} is at most countable. So, we 
can choose a set G G C \ (C\ U C2) and observe that 

= A*(G) = A(G') < a(C) = A(G) = 1. 

4. Assume that G = Jlnew ^« f° r suitable infinite compact topological groups G n . For every n G u> consider 
the coordinate projection pr„ : G — > G n and its kernel Ker(pr n ), which is a compact subgroup of Haar measure 
zero in G. Then D = \J neu Ker(pr ra ) is a dense Haar null F CT -subset in G. Since D is meager, its comeager 
interior D* is empty. Consequently, = X(D) = X(D') and X(D) = A(G) = 1. We claim that the set D is 
Solecki one. 

Given a finite set F — {x\, . . . , x n } C G, choose an element g G G such that pr^g) = prj(x^) for all i < n. 
Then for every i < n we get g~ x Xi G Ker(prj) C D, which implies g~ x F c D. So, the set D is Solecki one 
according to Proposition 15. II □ 

Question 9.11. Does any infinite compact Hausdorff topological group G contain an F a -set D which is Haar 
null and Solecki one? 

10. The difference sets of right-Solecki positive sets in groups 

The right Solecki density o~ R is a convenient instrument for generalization of many notions and results which 
were previously known in the context of Polish or amenable groups. A motivating example is the classical 
Steinhaus-Weil Theorem saying that for every measurable subset A of positive Haar measure in a compact 
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topological group G, the set AA~ X is a neighborhood of the unit 1q in G. We shall try to find a counterpart 
of this theorem replacing the Haar measure of A by the (right) Solecki density a R (A) of A. 

We start with calculating the (left) covering number of the difference set AA^ 1 . 

For a non-empty subset A of a group G its left covering number is defined as the cardinal 

cov L (A) = min{|F| : F C G and G = FA}. 

The left covering number covl (AA~ X ) of the difference set A A" 1 is bounded from above by the left packing 
index 

pack L (A) = sup{|£;| : E C G, Vx,y £ E (x ^ y => n ^ 0)} 
of the set A. Packing indices of subsets in groups were studied in [B], [7J, [5], @D], [37] . 

Proposition 10.1. For any non-empty subset A of a group G we get covl(j4A _1 ) < pack i (^4). 

Proof. By Zorn's Lemma, there is a maximal set E C G such that for any distinct points x,y £ E the sets xA 
and ?/j4 are disjoint. By the maximality of E, for each g £ G there is an element e € E such that gA n eA 7^ 
and hence 3 € eAA~ x . Then G = EAA^ 1 and hence cov£(Aj4 _1 ) < |J5| < pack L (A). □ 

Proposition 10.2. -For any right-Solecki positive subset A of a group G we get 

covUAA' 1 ) < P ack L (A) < -gpy. 

Proof. By Proposition 110. 1( covi(ylA _1 < pack L (A). It remains to prove that pack L (A) > pr^jj- Assume 
conversely that p&ck L (A) > and find a finite set E C G of cardinality > ^thtaI sucn that for any 

distinct points x,y £ E the sets and are disjoint. Since rgr < er^A) < sup zGG |i? _1 z n 
there is a point z £ G such that \E~ 1 z C\ A\ > 2. Then we can choose two distinct points x,y £ E such that 
£ A and hence z £ xA D yA, which contradicts the choice of the set E. □ 

Theorem 13.11 and Propositions 110.11 and 110.21 imply: 

Corollary 10.3. For any Solecki positive set A in an FG-group G the difference set AA~ X has left covering 
number cov L (A A^ 1 ) < pack L (A) < l/a{A). 

Remark 10.4. Corollary 110.31 cannot be generalized to amenable groups. A suitable counterexample can be 
constructed as follows. Take an infinite set X and an infinite subset Y C X with infinite complement X \ Y. 
Consider the group FSx of finitely supported bijections of X and the subgroups FSy = {/ S FSx ■ supp(/) C 
Y}. Observe that the group FSx is locally finite and hence amenable, the subgroup FSy has infinite packing 
index and infinite covering number but is Solecki one according to Example 15.41 

Problem 10.5. Let G be a non-trivial (amenable) group. 

(1) Is there a subset A C G with < a (A) <1? 

(2) Is there a large subset A C G with o~(A) < 1 ? 

(3) Is there a finite partition G = A\\J ■ ■ -UA„ of G such that a(Ai) < 1 for alii < n? What is the answer 
forn = 2? 

Corollary 110.31 implies that all these questions have affirmative answers for FC-groups G. 
Another question concerns a possible characterization of amenability. 

Problem 10.6 (Protasov). Is a group G amenable if for each partition G = A\ U • • ■ U A n there is a cell Ai 
of the partition satisfying one of the conditions: (a) a R (Ai) > ^ (b) pack L (Ai) < n, (c) a R (Ai) > 0, (d) 
pack L (Ai) < lj ? 

11. The I-difference sets of right-Solecki positive sets in groups 

In this section we generalize the upper bound cov l(AA^ x ) < l/a R (A) proved in Proposition [TU^] and give 
an upper bound on the covering number of the I-difference set 

Ax(A) = {x £ G : A n xA I}, 

where X a family of subsets of a group G and A is a subset of G. Usually we shall assume that I is a 
left-invariant ideal of subsets of G. 
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A non-empty family X of subsets of a set X is an ideal if it is closed under unions and taking subsets. An 
ideal I of subsets of a group G will be called left-invariant if for each set A g X all its left shifts xA, x G G, 
belong to X. 

Observe that the difference set AA~ X of a set A C G coincides with the I-difference set Ax(A) for the 
smallest ideal X — {0}. 

For a subset A of a group G and a left-invariant family X of subsets of G the left covering number covl(Ax(A)) 
of the I-difference set is bounded from above by the left X-packing index 

X-pack L (A) = sup { \E\ : E C G, Vx,y £ E (x ^ y ^ xAdyA el)} 

of the set A. It is clear that pack L (A) = X^-pack^A) for the smallest ideal Xq — {0}. 

Proposition 11.1. For any left-invariant idealX on a group G and any subset A ^ X of G we get X-pack L (A) > 
cov L (Ax(A)). 

Proof. By Zorn's Lemma, there is a maximal set E C G such that ccAflyA G X for any distinct points x,y e E. 
By the maximality of E, for each g £ G there is an element e e E such that eA n gA ^ I. Since I is left- 
invariant, this implies A O e~ x gA ^ X and hence e _1 g 6 Ax(A) according to the definition of Aj(A). Then 
gee- A X (A) C £ • Aj(A), which implies G = E ■ A X (A) and cov L (Aj(A)) < \E\ < 2~-pack L (A) . □ 

Now we generalize Proposition ll0.2l 

Lemma 11.2. Let X be a left invariant ideal of subsets of a group G and A C G. 

(1) IfX C {S C G : \/B C G a R {B \S) = a R (B)} and a R (A) > 0, then cov L {A x (A)) < X-p&ck L (A) < 
l/a R {A). 

(2) IfX C {S C G : VB C G a R (B \ S) > a R (B)} and a R {A) > 0, then cov L (A x (A)) < I-pack L (A) < 
l/a R {A). 

Proof. Proposition 111.11 implies that covl(Ax(A)) < I-pack i (A). 

1. Suppose that IcjScG: VB C G a R (B \S) = a R {B)} and a R (A) > 0. Assuming that 2~-pack L (A) > 
l/a R (A), we can find a finite set F C G of cardinality |F| > 1/(7^(^4) such that x A n e I for all distinct 
points x,y e F. Then the set i? = 1J{xA n yA : x,y e E, x / y} belongs to the ideal X and so does the set 
F~ 1 E. Now consider the set B = A \ F~ 1 E and observe that according to our assumption, F~ 1 E G X implies 
a R {B) = a R (A\F- 1 E) = a R (A). So, pack L (B) < l/a R (B) = l/a R (A) by Proposition MM On the other 
hand, for any distinct points x,y 6 F the sets xB and yB are disjoint. Assuming conversely that xB n yi? 
contains some points z, we would conclude that z € xB n j/B C n yA C B. Then z = e xF~ 1 E 
which is not possible as z € xB = x(A \ F~ 1 E). This contradiction shows that the indexed family (xB) x< zp is 
disjoint and hence pack L (B) > \F\ > l/a R (A) > pack L (f?), which is a desired contradiction. 

2. The second statement can be proved by analogy. □ 

The subadditivity of the Solecki submeasure a implies that the family of all Solecki null sets is an ideal on 
G. Applying Lemma Hi. 2f 2) and Proposition 13.31 we get: 

Proposition 11.3. If a subset A of a group G has right Solecki density o~ R (A) > 0, then 

1 



cov L (A x (A)) < Z-packJA) < 



<tr(A) 

where X is the ideal of all Solecki null sets in G. 

For an amenable group the right Solecki submeasure <j r is subadditive, which implies that the family 
{A C G : a R (A) = 0} of all right-Solecki null sets is an ideal in G. Because of that Lemma ril.2f 1) implies: 

Corollary 11.4. If a subset A of an amenable group G has right Solecki density a R {A) > 0, then 

cov L (A x (A)) <X-pack L (A) < 

where X is the ideal of all right-Solecki null sets in G. 

We shall apply Proposition 1 1 1 . 31 to give a partial answer to the following problem of I.V.Protasov from the 
Kourov Problem Notebook [551. 
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Problem 11.5 (Protasov). Is it true that for every finite partition G = Ax U • • ■ U A n of an (infinite) group G 
there is an index i < n such that covLiAiA^ 1 ) < n (and covi(Ax(Ai)) < n for the ideal I of finite subsets of 
G)? 

We prove that the answer to this problem is affirmative if the group G is Solecki amenable or the partition 
consists of inner invariant sets. Let us recall that a subset A of a group G is called inner invariant if xAx~ l = A 
for all ieG. The following theorem is a joint result of T.Banakh, I. Protasov and S.Slobodianiuk [2]. 

Theorem 11.6 (Banakh, Protasov, Slobodiadiuk). Let G = Ax U • • • U A n be a finite partition of a group 
and let I be the ideal of Solecki null subsets of G. If the group G is Solecki amenable or the cells Ai of the 
partition are inner invariant, then for some index i < n the T-difference set Ax(Ai) has covering number 
coy L {Ai A; 1 ) < cov L (A x (AA) < n. 

Proof. We claim that aa(Ai) > l/n. If the group G is Solecki amenable, then this follows from the subadditivity 
of the right Solecki density or. If each cell Ai of the partition is inner invariant, then on(Ai) — o(Ai) for all 
i < n and the existence of an index i < n with on(Ai) = o(Ai) > l/n follows from the subadditivity of the 
Solecki submeasure. By Proposition 1 11.31 cov L (yl i ^ 1 ) < cov L (Ax(Ai)) < l/a R (Ai) < l/a R (Ai) < n. □ 

Another partial answer to Problem 111. 51 was given in Theorem 12.7 |49) . 

Theorem 11.7 (Protasov, Banakh). For any finite partition G = Ax U • • ■ U A n of a group G there is an index 
i < n such that cov L (A i A J ^ 1 ) < 2 2 " _1_1 . 

12. The e-difference sets of right-Solecki positive sets in amenable groups 
In this section, given a subset A of a group G and e > we study the largeness properties of the e-diffcrcncc 

set 

A e (A) = {x e G : o R (A n xA) > e}. 
Our aim is to generalize to arbitrary amenable groups a theorem of Veech |54] , generalized later to countable 
amenable groups by Beiglbock, Bergelson and Fish 11.. They proved that for any subset A of positive Banach 
density d* (A) in a countable amenable group G there is e > and a subset N C G of upper Banach density 
d*(N) = such that the set N U A £ (A) is a neighborhood of the unit in the Bohr topology of G. 

Let us recall that the Bohr topology on a group G is the smallest topology on G such that the canonical 
homomorphism n : G — > bG into the Bohr compactification bG of G is continuous. Since continuous homomor- 
phisms into orthogonal groups 0(n), n G N, separate points of compact Hausdorff topological groups, the Bohr 
topology on G can be equivalently defined as the smallest topology in which all homomorphisms from G to 
the compact Hausdorff group K = n^Li 0(n) are continuous. Subsets U C G belonging to the Bohr topology 
will be called Bohr open. 

Theorem 12.1. If a subset A of an amenable group G has right Solecki density o~ R (A) > 0, then for some 
positive e the e-difference set A e (A) contains the intersection U fl T for some Bohr open neighborhood U C G 
of the unit 1q and some subset T C G with o~ R (G \ T) = 0. 

Proof. For countable amenable groups this theorem follows from Corollary 5.3 |11] and the equality d* = a R 
proved in Theorem 14.11 The general case will be derived by a suitable compactness argument. So, we assume 
that G is an uncountable amenable group and A C G is a subset with positive right Solecki density o R (A). 

Let T-L be the family of all countable subgroups of the group G partially ordered by the inclusion relation. 
A subset T C H will be called 

• closed if for each increasing sequence of countable subgroups {H n } neu C J- the union U„ ew H n belongs 
to J 7 ; 

• dominating if each countable subgroup H € T-L is contained in some subgroup H' G J 7 ; 

• stationary if T n C ^ for every closed dominating subset C C Ti- 
lt is well-known (see [33l 4.3]) that the intersection C\ neu) C n of any countable family of closed unfounded sets 
C n C T-L, n € ui, is closed and dominating in Ti. 

For a subgroup H c G let 

erg {A = inf max 1 

Fe[H]<» yeH \F\ 



22 



TARAS BANAKH 



be the right Solecki density of the set A n H in the group H . 

For every s > let A £ (A; H) — {x e H : cr^(A PI xA) > e} be the counterpart of the e-difference set A e (A) 
in the subgroup H. 

Claim 12.2. The subfamily 



A={H eH:a§(A) > <r R {A)} 



is closed and dominating in T-L. 



Proof. To show that A is closed in H, we need to prove that the union H = (J new ^ n °^ an y increasing 
sequence of subgroups {H n } neu C -4 belongs to A, which means that a R T (A) > a (A). Assuming conversely 
that cr§(A) < cr R (A), we can find a finite subset F C H such that sup yeff |Fy n < a R (A). Find new 

with F C ii n G A and obtain a desired contradiction: 

\Fyf\A\ B ,„. B \FyC\A\ \Fy n A| 

yen l-f* | y eH„ \r \ yen F I 

To show that .4 is dominating in fix any countable subgroup Hq C G. Taking into account that 



a (A) — inf sup — — — — = inf max ■ 



Fe[F]<« yeG \F\ Fe[F]<" yea \F\ 

for every finite set F C G choose a point yF G G such that |-Fj/f H > cr fl (A). For every n S w let H n +i 

be the countable subgroup of G generated by the countable set H n U {yF ■ F G [ii„] <LJ }. To see that the 
subgroup H — {J n£u H n belongs to the family A, observe that 

d . . . . „ \FynA\ . „ . „ \FyC\A\ . , . „ |Fy F nA| R . ., 
0-5 (A) = inf sup , ' > inf inf sup , , > inf inf 1 y , , l - > a R (A). 

Fe[H]<" yeH \F\ neo; F£[H n }«* yeHn+1 \F\ neu F&[B n ]<" \F\ 

□ 

Let K = Jl^i G(n) be the Tychonoff product of orthogonal groups and {U n } n ew be a countable base of 
open neighborhoods at the unit Ik of the group K such that U n+ i C U n for all rt G oj. For a subgroup H & H 
by Hom(ii, 7\T) we denote the set of all homomorphisms from H to K. Since homomorphisms into orthogonal 
groups separate points of compact Hausdorff topological groups, the Bohr topology on H coincides with the 
smallest topology in which all homomorphisms h G Hom(ii, K) are continuous. 

Claim 12.3. For some number n G N the set 

A n = {He A: 3h G Eom(H,K) a R (h-\U n ) \ A 1/n (A;H)) = 0} 

is stationary in T-L. 

Proof. Assuming that for every n G N the set A n is not stationary in H, we can find a closed dominating subset 
C n C % which is disjoint with A n - It is standard to show that the intersection C^, = A (1 HJ^Li is closed 
and dominating in % and hence contains some element H G Coo- It follows from ii G Coo C A that cr||(A) > 
a R (A) > 0. By Theorem 14.11 the set A H — Ad H has positive upper Banach density d*(A H ) — (t§(Ah) in 
H. Then by (the proof of) Corollary 5.3 of [TT], there exists e > and a neighborhood U C if of the unit 
1 H in the Bohr topology of if such that d*(U \ A S (A; H)) = 0. By Theorem OJ ^([/ \ A £ (A; H)) = 0. For 
the Bohr neighborhood U we can find a number n > 1/e and a homomorphism /i G Hom(ff, if) such that 
/i _1 (/7„) C C/. Then ff G -4 n and hence H G A„ R Coo C if„ R C„ = 0, which is a desired contradiction. □ 

Claim [T2.3I allows us to fix a number n £ lj such that the family A n is stationary in T-L. By the definition 
of A n , for every subgroup ff G A n there exists a homomorphism hn G Hom(iJ, if) such that the set Dh — 
hff(U n ) \ A 1 / n (A; H) has right Solecki density a^(Dff) = 0. Then for each m G N we can find a finite 
subset Fn, m C ii such that sup aeff \FH, m y H -Dij|/|i r H-,m| < 1/m. Let = A„ and for every to 6 N let 
f m ■ <Sq — > [G] <u be the function assigning to each subgroup H e So the finite subset f m (H) = Fj^ m C ii. 
By Jech's generalization [32], [33j 4.4] of Fodor's Lemma, the stationary set So contains a stationary subset 
Si C So such that the restriction /i|<5>i is a constant function. Proceeding by induction, we can construct 
a decreasing sequence (S m ) m&UJ of stationary sets in H such that for every to G N the restriction f m \S m is 
constant. 
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For every subgroup H G Sq extend the homomorphism hn '■ H —> K to any function hu '■ G — >• K. The 
function hu is an element of the compact Hausdorff space K H . For every m G ui and a finite subset F C G 
consider the closure K,H, m of the set /Cf.™ = {^s F C S £ S m } in the compact Hausdorff space K G . The 
stationarity of <S m guarantees that the set JCf,™ is n ot empty. Observe that for any pairs (F,m),(E,k) G 
[G] <w x uj the intersection K-F,m C\K,E.k contains the set K,FuE,ma,xfm,k}- This implies that the family {K,F, m '■ 
(F,m) G [G] <LJ x uj} is centered and hence the intersection f]{K,F, m ■ {F,m) G [G] <LJ x ui} contains some 
function h G K G . 

It is standard to check that the function h : G — > K is a group homomorphism. To finish the proof of 
the theorem, it remains to prove that CT fl (/i" 1 (?7„) \ Ai/ n (A)) — 0. Assume conversely that the set D = 
h^iUn) \ A 1 / n (A) has right Solecki density a R (D) > 0. Find m > n such that ^ < a R (D). By the choice 
of the stationary set S m , the function ,f m \S m is constant and hence / m (iS m ) = {F} for some finite set F C G. 
For the set F choose a point y € G such that |Fy n Dl/IF > a R (D), For every point a; £ Ai/„(vl) we get 
cr^AnxA) < — and hence there exists a non-empty finite set F x C G such that sup zeG |F x 2n (^.nxA)!/!^ | < 
i. Consider the finite set E = FyU {F x : x G Fy \ A 1/n (A)}. It follows that 

O h = {f G A G : /(Fy n ([/„)) C U n } 

is an open neighborhood of the function h in K x . Since h £ K,E,m, there is a subgroup H G 5 m such that 
E C if and /i H G O/,. By the choice of the set F H<m = / m (H) = F, |Fy n D H \/\F\ < ^. 

We claim that FyHD C FyC\D H , where D# = /i i? 1 (C/„)\A 1 /„(A; iFj. Take any point a; G FyDD and observe 
that x eFyHD = Fy<r\h~ x (U n ) \ A 1/n (A) c Fyn/i _1 (f/ n ) C FyC\K^{U n ) as /i H G O ft . Since sc £ A 1/n (A), 
the set F^ c E is contained in the subgroup H which implies that cr R r (A n 2^4) < sup zeff \F :c zr\{Ar\xA)\ ^ j_ 
and hence x G Fy (~l h~^{U n ) \ A±/ n {A\ H) = Fy n Finally, we obtain the desired contradiction as: 

\±<\ m 

□ 



Theorem ll2.1l is related to the following classical problem from Combinatorial Number Theory and Harmonic 
Analysis (see [45l Question 2] and references therein): 

Problem 12.4. Let A be a large set in the group of integers Z. Is AA~ X a Bohr open neighborhood of zero in 
Z? 

Remark 12.5. In [48 Protasov proved that each countable totally bounded topological group G contains a 
dense right thin subset A. By Proposition 15.31 this set A is right-Solecki null in G. So, for a Bohr open subset 
U of a group G and a subset T C G with a R (G \ T) = the intersection U OT (from Theorem II 2 .ip can have 
empty interior in the Bohr topology on G. 

The following two corollaries of Theorem 112.11 generalizes the results of Bogoliuboff, F0lner [35], Cotlar, 
Ricabarra [TS], Ellis, Keynes [T8] . 

Corollary 12.6. For any right-Solecki positive sets A, B in an amenable group G the set B~ 1 AA- 1 has 
non-empty interior in the Bohr topology on G. 

Proof. By Theorem 112.11 there are a Bohr open neighborhood U C G of the unit and a right-Solecki null 
set A C G such that U \ N C AA^ 1 . Since the multiplication and the inversion are continuous in the Bohr 
topology on G, there is a Bohr open neighborhood V C G# of the unit such that VV^ 1 C U. By the total 
boundedness of the Bohr topology, there is a finite subset F C G such that G — VF . Since B — LJ^g-F V ^ C B , 
the subadditivity of the right Solecki density a R (which follows from Corollary 13. 6p yields a point x G F such 
that B x = Vx fl B is right-Solecki positive. We claim that x~ 1 V C B~ (U \ A). Given any point v G V, 
consider the set B x x~ 1 v C Vxx~ x v C C C7. Being right-Solecki positive, the set B x x~ x v is not contained 
in the right-Solecki null set A and hence meets the complement U\N. Then x~ x v G 5~ 1 ([/\ A) C B~ 1 AA~ 1 
and hence the set 5 _1 AA' 1 contains the non-empty Bohr open set x~ x V. □ 

Corollary 12.7. For any right-Solecki positive sets A,B in an amenable group G the set AA^ 1 BB^ 1 is a 
neighborhood of the unit 1q in the Bohr topology of G. 
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Proof. By Theorem II 2. 1[ there are a right-Solecki null set Na, Nb C G and a Bohr open neighborhood U C G 
of the unit such that U \ Na C AA^ 1 and U \ Nb C BB~ l . Using the continuity of the multiplication and 
inversion with respect to the Bohr topology on G, find a Bohr open neighborhood V C G of the unit 1q 
such that VV^ 1 C U. We claim that V C AA~ X BB~ X . The subadditivity of the right Solecki density on 
amenable groups and the total boundedness of the topological group G implies also that the neighborhood V is 
right-Solecki positive. The subadditivity of the right Solecki density a R implies that (t r (V\Nb) — o~ R (V) > 0. 
Then for every v £ V the set v(V\ Nb) C U, being right-Solecki positive, meets the set U \ Na, which implies 
v £ {U\N A )(V\N B y 1 C AA^BB- 1 . □ 

Problem 12.8. Is Theorem \12.1\ true for non-amenable groups? 

The following weaker version of Problem 112.81 also seems to be open: 

Problem 12.9. Let A be an inner invariant Solecki positive subset of a group G. Is o~(U\AA~ 1 ) = for some 
Bohr open neighborhood U of the unit \q ? Is AA~ 1 AA~ 1 a neighborhood of the unit in the Bohr topology on 
G? 

The following proposition can be considered as a partial answer to this problem. 

Proposition 12.10. If a subset A of a group G has right-Solecki density a(A) > i for some n £ N, then the 
set U = (AA^ 1 ) 4 is a subgroup of finite index < n in G and hence U is a Bohr open neighborhood of the 
unit 1q- 

Proof. By Proposition [UFQ cov^AA' 1 ) < l/a R (A) < n. By Lemma 12.3 of 49 , H = (AA^ 1 ) 4 "^ 1 is a 
subgroup of finite index < n in G. By [501 1.6.9], the subgroup H contains a normal subgroup of finite index 
in G and hence is a Bohr neighborhood of the unit. □ 

For the (non- amenable) group G = Sx of all permutations of an infinite set, we can apply results of Bergman 
[13] and obtain another partial answer to Problem ll2.9l 

Proposition 12.11. If A is an inner invariant Solecki positive set in the group G = Sx of all permutations 
of an infinite set X , then (AA -1 ) 18 = G. 

Proof. Following [T3] , we say that a subset U C Sx has a full moiety if there is an infinite set Y C X with 
infinite complement X\Y (called a full moiety for U) such that for each permutation / £ Sy extends to a 
permutation / € U. In this case the set U~ l U also has the full moiety Y . 

Since A is inner invariant, a (A) — a{A) > 0. By Proposition ll0.21 covl(AA^ 1 ) < l/a R (A) < oo and hence 
there is a finite subset F C G such that G — FAA^ 1 . By Lemma 4 of [13 , for some g £ F the set xAA~ Y 
has a full moiety and then so does the set U — (xAA^ 1 )(xAA^ 1 ) = (AA^ 1 ) 2 . By Lemma 3 of [T3], there is 
an element g £ G of order 2 such that G = ((Ug) 7 U 2 g) U ((gU) 7 gU 2 ). Since the set U = (AA^ 1 ) 2 is inner 
invariant and the element g has order 2, we finally conclude that G — (U 9 g 8 ) U (g 8 U 9 ) = U 9 = (ylyl -1 ) 18 . □ 

It is interesting to compare Proposition 112. Ill with: 

Proposition 12.12. If A is a right-Solecki positive set in the group G = Ax of all even finitely supported 
permutations of an infinite set X , then AA^ 1 A = G. 

Proof. By Corollary HT6l the set A~ 1 AA~ 1 has non-empty interior in the Bohr topology on G. Since the 
Bohr compactification of the group G = Ax is trivial, the unique non-empty Bohr open subset of G is G. 
Consequently, G = A^AA' 1 and G = G' 1 = AA~ l A. □ 

Comparing Propositions 112.111 and 112.121 it is natural to ask: 

Problem 12.13. Is G = AA~ 1 A for each (inner invariant) right-Solecki positive set A in the group G = Sx 
of permutations of an infinite set? 
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13. The difference sets of Solecki positive sets in Polish groups 

Let us recall [37] that a subset A of a topological space X is called analytic if A is a continuous image of a 
Polish space. Propositions 110.21 has a nice topological corollary, which can be considered as a variation of the 
classical theorem of Steinhaus and Weil [28] 20.17]. 

Corollary 13.1. If an (analytic) subset A of a Polish group G is right-Solecki positive, then the set AA~ X is 
not meager in G (and the set AA~ X AA~ X is a neighborhood of the unit 1q in G). 

Proof. Proposition 110.21 implies that cov ^(AA^ 1 ) < <t r^ is finite and hence there is a finite set F C G with 
G = UrcgF xAA^ 1 . By the Baire Theorem, the set AA^ 1 is not meager in G. If the set A is analytic, then 
so is the set AA~ X . By [37] 29.5], the set B = AA^ 1 has the Baire Property in G and by the Picard-Pettis 
Theorem [37] 9.9], BB' 1 = AA~ X AA~ X is a neighborhood of the unit in G. □ 

It is natural to ask if right-Solecki positive sets in Corollary 113.11 can be replaced by Solecki positive sets. 
The following example shows that this cannot be done. 

Example 13.2. There exists a Polish group which contains a closed nowhere dense Solecki one subgroup. 

Proof. Let X be a countable infinite set and Y C X be a proper infinite subset of X . Endow the countable 
group FSy with the discrete topology. By Example 1 5. 4[ the subgroup FSy = {/ G FSx ■ supp(/) C Y} is 
Solecki one in FSx ■ This fact can be used to prove that the countable power FSy of FSy is Solecki one in 
FS X . Since FSy ^ FSx, the subgroup FS Y is closed and nowhere dense in FSx- □ 

However we do not know the answer to the following problem. 

Problem 13.3. Let A be an analytic Solecki positive set in a compact Polish group G. Is AA~ 1 AA~ 1 a 
neighborhood of the unit in G? 

The answer to this problem is affirmative under the condition that A is closed in G. 

Proposition 13.4. For any Solecki positive closed subset A in a compact topological group G the set AA~ X is 
a neighborhood of the unit in G. 

Proof. By Lemma [9.41 the set A has Haar measure \{A) = c(A) > 0. Then AA^ 1 is a neighborhood of the 
unit in G according to a classical result of Steinhaus and Weil (see [551 20.17] or [31, §3]). □ 

It is clear that a meager subgroup A of a Polish group G has infinite index in G, which implies that 
a L {A) = a R {A) = 0. 

Problem 13.5. Let H be a meager (analytic) subgroup of a compact topological group G. Is H Solecki null in 
G? 

14. The sumsets of right-Solecki positive sets in amenable groups 

In [33] Jin proved that for any subsets A, B C Z of positive upper Banach density there is a finite set F C Z 
such that the sumset F + A + B = {a+b :a£i, b g B} is thick (equivalently, has right Solecki density equal to 
1). The initial proof of Jin's theorem used arguments of non-standard analysis. In [35j Jin found a "standard" 
proof of this theorem and in [11] Jin's theorem was generalized to all countable amenable groups. In [16] Di 
Nasso and Lupini using arguments of non-standard analysis generalized Jin's theorem to all amenable groups. 

Theorem 14.1 (Jin-Bciglbock-Bergelson-Fish-Di Nasso-Lupini) . For any subsets A, B of positive upper Ba- 
nach density d*(A) — a R (A), d*(B) — a R (B) in an amenable group G there is a finite set F c G such that 
the sumset FAB is right thick and hence has right Solecki density o~ R (FAB) = 1. 

In this section we shall present an elementary proof of this results. Our proof of Theorem 1 14. II (like that from 
[11] ) is based on the following ergodicity property of the right Solecki density o~r in arbitrary (not necessarily 
amenable) groups. 

Theorem 14.2. For any subset A of a group G we get 

sup a R (FA) € {0, 1}. 

FS[G]<" 
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Proof. To see that sup Fg [ G ]<u aji(FA) S {0, 1}, it suffices to show that for any set A C G with positive Solecki 
density ctr(.A) > and every e > there is a finite set F C G such that ctj^-FM) > 1 — e. Find a positive 
number S such > 1 — e. By Theorem l3.4[ <tr(A) = I({xA} xe G)- Then the definition of the intersection 

number yields points x\, . . . , x n 6 G such that 

1 - 

sup - } XxiA(y) < I({xA} xeG + 6 = <tr(A) + 5 



l 



and hence 



1 

(1) -yVx^ {c?r{A)+8)-xfa 



»=l 



where F = {xi, . . . , £„}. Taking into account the equality <tr(A) = sup^ e p( G s inf^gc fJ-{xA) established in 
Theorem 13.41 find a measure [i on G such that inf^gc //(sA) > o\r(A) — S. Integrating the inequality (JlJ by 
the measure \i we get 



(ffl(^) + S) ■ fi(FA) > - V > a R (A) - 6, 

n 

i=l 



which implies the desired lower bound 



, a R (A)-S 

* {FA) > MUA >1 - £ - 

a R (A) + S 



□ 

We shall also need the following version of Lemma 3.1 [llj . 

Lemma 14.3. Let A, B be two subsets of an amenable group G. If a R (A) + a R (B) > 1, then a R (AB) = 1. 

Proof. Choose a positive real number e > such that a R (A) + a (B) > 1 + e. The equality a R (AB) = 1 will 
follow as soon as we check that for every finite subset F C G there is a point z G G such that Fz C AB. We 
lose no generality assuming that F contains the unit of the group G. 

The amenability of G yields a finite subset E C G such that \F~ 1 E \ E\ < e\E\. Since a R (A) < 
max^gG ^rgp i there is a point y G G such that ^tw^ > cr fl (^4). Let if = Ey and observe that < 
e\K\ and |JT n A\ > a R (A)\K\. Then for every x e F we obtain that 

• \K\ < \K n A\ < \{xK l)(K\ xK)) C\A\< \xK f\A\ + \K\ xK\ = 

= \K r\x~ l A\ + \x~ x K\K\ < |-KTlx _1 A| + |F _1 i^\ K\ < \K^x~ x A\ +e\K\, 

and hence \K n x~ 1 A\ > (a R (A) - e) ■ \K\. 

Since a R (B) < max z£ G [S^f — > there is a point z G G such that — — — - > a R (B). Observe that 
for every point x G F 

\K n x- l A\ + \Kn zB- 1 \ = \KH x~ x A\ + \K~ l n Bz~ x \ > {a R (A) - e) ■ \K\ + a R (B) ■ \K\ > \K\, 
which implies that the set KDx~ 1 A and KDzB^ 1 have a common point and hence xz G AB and Fz C AB. □ 

Now we are able to present a proof of Theorem \14-1\ Let A, B be two sets of positive upper Banach 
density d* (A) , d* (B) in an amenable group G. By Theorem 14 . 1 1 these sets have positive right Solecki densities 
a R = a R \A) = d*{A) > and a R {A) = a R {B) = d*(B) > 0. By Ergodic Theorem Q3U there is a finite 
subset FcG such that er fl (FA) > 1 - a R (B). By Theorem EU a R (FA) = a R (FA) > 1 - a R (B) and hence 
CT i? (i ;l A)+cr fl (B) > 1. Then a R (FAB) = 1 by Lcmma[TO]and hence FAB is right thick by PropositionO □ 

In fact, using methods of non-standard analysis, Di Nasso and Lupini |16j proved the following quantitative 
version of Theorem 114.11 

Theorem 14.4 (Di Nasso, Lupini). For any right-Solecki positive sets A,B in an amenable group G there is 
a finite set F C G of cardinality \F\ < l/(a R (A) ■ a R (B)) such that the set FAB is right thick. 
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We know no standard proof of this result and also do not know if this theorem is valid for non-amenable 
groups. In [TT| Beiglbock, Bergelson and Fisher obtained a striking generalization of Jin's theorem proving 
that for any subsets A, B of positive upper Banach density in a countable amenable group there is a non-empty 
Bohr open set U C G which is finitely embeddable in AB. 

We shall say that a subset A of a group G is finitely embeddable in a subset B C G if for every finite set 
F C G there is a point x G G such that Fx C G. Observe that a subset A C G is right thick if and only if G 
is finitely embeddable in A. The following simple proposition can be easily derived from the definition. 

Proposition 14.5. If a subset A of a group G is finitely embeddable in a subset B C G, then a R (A) < a B (B) 
and AA- 1 C BB~ X . 

A subset A of a group G is called piecewise Bohr if A contains the intersection U PI T of a non-empty Bohr 
open subset U C G and a right thick set T C G. 

Proposition 14.6. v4 subset A of a group G is piecewise Bohr in G if and only if some non-empty Bohr open 
set U C G is finitely embeddable in A; 

Proof. To prove the "only if" part, assume that A is piecewise Bohr in G. Find a non-empty Bohr open set 
V C G and a right thick set T C G such that V fl T c A. Fix a point x G V and choose a Bohr open 
neighborhood VF of the unit 1q such that WxW C V. Find a finite subset Z C G such that G = ZW. Since 
T is right thick, there is a function t : [G] <w -> G such that F • t(F) C T for all F G [G] <w . In the following 
claim, [G] <w considered as a partially ordered set endowed with the inclusion relation. 

Claim 14.7. For some point z € Z the family T z = {F G [G] <w : yp G zW} is dominating in [G] <UJ . 

Proof. Assuming the opposite, for every z G Z find a finite subset F z G [G] <w which is contained in no set 
F G T z . Now consider the finite set F = [J zeZ F z . Since yp G G = ZW, there is a point z G Z such that 
jf£ zW and hence F z C F G F 2 , which contradicts the choice of the set F z . □ 

Using Claim [14771 we can fix a point z E Z such that the family T z is dominating in [G] <w . We claim that 
the Bohr open set U = Wxz^ 1 is finitely embeddable in A. Given any finite subset E C U, find a set F G T z 
containing E. Then E ■ t(F) C F • t(F) C T. On the other hand, E ■ t(F) C {Uxz'^zU = UxU C V. So, 
F • t(F) C T fl V C A, which means that f is finitely embeddable in A. To completes the proof of the "only 
if" part of the proposition. 

To prove the "if" part, assume that some non-empty Bohr open set U C G is finitely embeddable in A. 
Replacing U by a suitable right shift of U, we can assume that U is a Bohr neighborhood of the unit Since 
U is finitely embeddable in A, for every finite set F c G there is a point yp G G such that (F n U)yp C A. 
Since the multiplication and the inversion are continuous with respect to the Bohr topology on G, there is an 
open neighborhood W C G such that WW^ 1 C U. By the total boundedness of the Bohr topology, there 
exists a finite subset Z C G such that G = PFZ. Repeating the argument from the proof of Claim 114.71 we 
can fix a point z G Z such that the family T z = {F G [G] <w : yp G Wz} is dominating in [G] <LJ . Then for 
every F G T z we get yp £ Wz and hence 

zy^ 1 G W- 1 . 

Since F z is dominating in [G] <w , the set T = lJ_Fe^ FyF is right thick in G. We claim that for the non- 
empty Bohr open set V = Wz C G the intersection T OV lies in the set A. Given any point x G T n V, find a 
finite set F G T z such that x G Fyp . Then 

x G Fy F ny = Fy F n Wz = (F n Wz^ 1 )^ C (F n WTF" 1 )^ c (F n £7)y F c A 

So, T OV C A, which means that the set A is piecewise Bohr in G. □ 

The following theorem generalizes to arbitrary amenable group the result of Beiglbock, Bergelson and Fisher 
[TTj mentioned above. 

Theorem 14.8. For any right-Soleci positive set A, B in an amenable group G the sumset AB is piecewise 
Bohr. Consequently, some Bohr open neighborhood U C G of the unit 1q is finitely embeddable in the sumset 
AB. 
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Proof. For countable amenable groups the first part of this theorem was proved in Theorem 3 while the 
second part follows from the first part and Proposition 114.61 So, assume that G is an uncountable group 
and A, B C G be two sets of positive upper Banach density. By Theorem 14.11 a R (A) = d*(A) > and 
a*(B) = d*{B) > 0. 

In the subsequent proof we shall use some notations and results from the proof of Theorem 112.11 

In particular, by K = Jl^Li 0{n) we denote the Tychonoff product of orthogonal groups, by (U n )n&u> a 

neighborhood base at Ik consisting of open neighborhoods subset in K such that U n +± C U n for all n 6 uj. 

By T~L we denote the family of all countable subgroups partially ordered by the inclusion relation. 
By analogy with Claim 112.21 we can prove that the sets 

A = {H £ H : o-ff(A) > a R (A)} and B={H eH: a§(B) > a R \B)} 

are closed and dominating in H. For every subgroup H £ Af) B the sets Ah = A n H and Bh = B fl H have 
positive right Solecki density in H . Consequently, by the "countable" version of Theorem 114. 81 some Bohr 
open neighborhood Uh C H of 1# is finitely embeddable in the sumset Ah • Bh- Since the Bohr topology on 
H is generated by preimages of open sets under homomorphisms from H to the compact Hausdorff group K, 
we can find a number n(H) £ uj for which there is a homomorphism hn '■ H —> K such that Uh 3 (U n (H))- 
It is standard to check that for some n £ uj the set 

C = {H £ AnB :n(H) = n} 

is stationary in Ji. 

Then for every subgroup H £ C we can choose a homomorphism hn ■ H —5- K such that h H (U n ) C Uh- Let 
Jin '■ G — > K be any extension of the function hn- By the compactness of the space K G , the net (h^Hec nas 
an accumulation point h £ K G . This is a function h : G — > K such that for each neighborhood Oh C Kg and 
each countable subgroup H £ % there is a subgroup H £ C such that H n C H and hn £ Oh- It is standard 
to check that h : G — >• K is a group homomorphism. 

To finish the proof it remains to check that the Bohr open neighborhood U = /i _1 (?7 rl ) C G of the unit 1q is 
finitely embeddable in the sumset AB. Fix any finite subset F C and consider the open neighborhood 

Oh = {I € K G : f(F) C U n } of the function h in the compact Hausdorff space K . Since h is an accumulation 
point of the net (h^Hec, there is a countable subgroup H £ C such that F £ H and E O^. Then 
.F C h H (U n ) C t/ff and by the finite embeddability of the Bohr open set Uh in AhBh there is a point 
y £ H such that Fy C AhBh C AS, which means that J7 is finitely embeddable in the sumset AB. By 
Proposition 114.61 the set AB is piecewise Bohr. □ 

Theorem 114.81 and Proposition 114.51 imply: 

Corollary 14.9. For any right-Solecki positive sets A, B in an amenable group G the set ABB^ 1 A^ 1 is a 
neighborhood of the unit 1g in the Bohr topology of G. 

Problem 14.10. Is Theorem ] 1 4 -8\ true for any (not necessarily countable) amenable group G? 

A weaker form of this problem also seems to be open: 

Problem 14.11. Let A, B be inner invariant Solecki positive sets in a group G. Is the set AB piecewise Bohr? 
Is ABB~ 1 A~ 1 a neighborhood of the unit in the Bohr topology on G? 

15. Characterizing amenable groups with trivial Bohr compactification 

In this section we shall apply Theorems 112.11 and 114.81 to characterize amenable groups with trivial Bohr 
compactification. Observe that a group G has trivial Bohr compactification if and only if any homomorphism 
h : G — > K to a compact Hausdorff (or metrizable) topological group is constant. A simple example of an 
amenable group with trivial Bohr compactification is the group Ax of all even finitely supported permutations 
of any infinite set X. 

Theorem 15.1. Let G be a group. 

(1) If G is amenable and has trivial Bohr compactification, then for any right-Solecki positive sets A, B £ G 
we get 

ABB- 1 A' 1 = B- X AA- X = AA~ l A = G, a R (G \ AA' 1 ) = 0, a R {AB) = 1. 
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(2) If the Bohr compactification of G is not trivial, then G contains an inner invariant Bohr open neigh- 
borhood V = V^ 1 of the unit such that 

a R (V)>0, aiVV^VV- 1 ) < i, o-r{G \ VV~ X ) > ~. 

Proof. 1. The first statement follows immediately from Theorem 112.11 Corollary 112.61 Theorem 114.81 and 
Corollary EH 

2. Assume that the group G has non-trivial Bohr compactification bG. The compact Hausdorff group bG, 
being non-trivial, contains an open neighborhood U C bG of the unit of Haar measure X(U) < I. By the 
continuity of the group operations on bG, we can choose an inner invariant closed neighborhood W C bG of 
the unit such that W = W^ 1 and WW~ X WW~ X C U. We claim that the preimage V = rj^ 1 (W) of W under 
the canonical homomorphism n : G —> bG has the required properties. It is clear that V is an inner invariant 
Bohr open neighborhood of the unit. The subinvariant of the Solecki submeasure a implies that a(V) > 0. 
Since V is inner invariant, o~r(V) = cr(V) > 0. By Theorem l8.1i 

erfW" 1 ) < aiyv^vv- 1 ) < xivv^vv- 1 ) < A(WW _1 WW -1 ) < \(U) < i. 

To see that <7r(G\V^ _1 ) > |, observe that by the inner invariance of the set G\V^ _1 we get a^GXVV^ 1 ) — 
a(G \ VV- 1 ) and by the subadditivity of the Solecki submeasure a, a(G \ VV- 1 ) > 1 - aiVV- 1 ) >\. □ 

Theorem 1 1 5 . 1 1 and the subadditivity of the right Solecki density a R on amenable groups imply the following 
Ramsey characterization of amenable groups with trivial Borh compactification. 

Corollary 15.2. An amenable group G has trivial Bohr compactification if and only if for each finite partition 
G = A\ U • • • U A n there is an index i < n such that AiA~ 1 Ai = G. 

It is interesting to compare Corollary 115.21 with the characterization of odd groups proved in Theorem 3.2 
of [3]. A group G is called odd if each element i£G has odd finite order. 

Theorem 15.3 (Banakh-Gavrylkiv-Nykyforchyn) . A group G is odd if and only if for any partition G = AUB 
into two sets either AA^ 1 = G or BB^ 1 = G. 
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